G-数数有多少个水坑
题号:NC200612
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    有一个由26个小写字母构成的n*m的矩阵(1≤n,m≤1000)。上下左右四连通的区域内有 'j','e','s','i' 这四个小写字母就属于同一个水坑,其余字母则代表地面。 请问该矩阵内有多少个水坑?

输入描述:

多组测试用例,保证 ∑(n*m)≤107
每组测试第一行输入两个整数,分别为行数n和列数m;

接下来n行每行输入m个字符(字符只包含小写字母)。

输出描述:

输出水坑的总个数

示例1

输入

复制
5 8
aajessie
jejeaaaa
aaaaaaaa
jaajeaaa
aaaaaaaa

输出

复制
3