OI题库

【题目描述】

有一家石油公司负责探勘察某块地底下的石油含量，这块地是矩行的，并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘查。包含有石油的小块称为一个pocket。假如两个pocket相连，那么这两个pocket属于同一个oil deposit。（所谓相连的定义与踩地雷游戏中的定义相同，请参考sample input，sample output）

你的任务就是要找出来这块地包含几个不同的oil deposit。

【输入格式】

输入包含好几组资料，每组资料的第一行有2个整数m，n。m代表这块土地的列数，n代表这块地的行数。（1 < =m，n < =100），接下来的m行就是这块地探勘查的内容。'@'代表这是一块含石油，'*' 代表这一块不含石油。m= 0 n = 0代表输入结束。

【输出格式】

对每个组测试资料输出oil deposit的数目。

【样例输入】

1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0

【样例输出】

0
1
2
2

【提示】

在此键入。

【来源】

在此键入。