题号: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