/ :-) / 题库 /

油田//改编与弱化版

油田//改编与弱化版

原题:PDF

题目

我们将给出一个mn列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。

例子

******
*@@***
**@@**
***@**
*****@
@@@@@@

以上的字符矩阵中包含两个八连块。

输入输出格式

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)

信息

难度
7
分类
搜索与剪枝启发式搜索记忆化搜索队列 点击显示
标签
递交数
44
已通过
9
通过率
20%
上传者

相关

在下列训练计划中:

ACM Steps