4205 - 队列:连通块升级版

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

如:

15599944068624.png

 

输入

输入n m

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

输出

连通块的数量

样例

输入

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

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题