探测油田(完成)

TimeLimit:1000MS  MemoryLimit:131072MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

一片土地可以看作是一个 行 列的方格矩阵。

其中一些方格藏有石油,用 @ 表示,其余方格没有石油,用 * 表示。

每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。

如果两个藏有石油的方格相邻,则它们被认为是处于同一片油田,否则它们被认为是处于不同油田。

请问,该土地中共有多少片油田。


Input

输入包含多组测试数据。

每组数据第一行包含两个整数 

接下来 行,包含一个  行 列的字符矩阵,表示土地情况。

当输入一行 0 0 时,表示输入结束。

最多包含   组数据。


Output

每组数据输出一行,一个整数,表示油田数量。

SampleInput
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5 
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
SampleOutput
0
1
2
2
Submit
题目统计信息详细
总AC数3
通过人数3
尝试人数3
总提交量4
AC率75.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: