油田[uva572]

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file oild.in Output file oild.out

【题目描述】


有一家石油公司负责探勘察某块地底下的石油含量,这块地是矩行的,并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘查。包含有石油的小块称为一个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

【提示】

在此键入。

【来源】

在此键入。