4205 - 队列:连通块升级版

通过次数

74

提交次数

150

时间限制 : 1 秒
内存限制 : 128 MB

求连通块:输入一个n行m列字符矩阵,统计@组成多少个八连块。如果两个@所在格子相邻(横、竖或对角线),就说它们属于同个连通块

如:

15599944068624.png

 

输入

输入n m

然后输入1个n*m的字符矩阵

输出

连通块的数量

样例

输入

5 5
****@
*@@*@
*@**@
@@@*@
@@**@

输出

2