油田//改编与弱化版
原题:PDF
题目
我们将给出一个m
行n
列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。
例子
******
*@@***
**@@**
***@**
*****@
@@@@@@
以上的字符矩阵中包含两个八连块。
输入输出格式
input
第一行两个整数,m,n。m,n之间有空格
一下为m行,n列的字符矩阵。
output
一个整数,x,表示八连块的个数。
样例1
input
6 6
******
*@@***
**@@**
***@**
*****@
@@@@@@
output
2
数据范围
数据
1<=m,n<=100
评测时空分配
时间
0.2s(每单个测试点)
空间
(#1\2\3\4: 512kb)
(#5: 1024kb)