Problem1099--PIPI的油田

1099: PIPI的油田

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 404  Solved: 186
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI承包了一大片土地,PIPI打了几个油井,发现这片土地的下面有很多地方埋藏着石油,如果一个油井与另一个油井在上,下,左,右,左上,右下,右上,左下这八个方向中的任意一个方向连通,我们就认为这两个油井属于同一个油田。
现在这块土地可以看成是一个n*m的方格矩阵,标记为'@'的方格代表一个油井,标记为'*'的方格代表一块贫瘠的土地。你能告诉PIPI他的这块土地上有几个油田吗?

Input

输入包含多组测试样例。
对于每组测试样例,输入的第一行是两个正整数 n,m (1<=n,m<=100)
接下来输入的一个n*m的方格矩阵,代表PIPI承包土地。
以 0 0结尾结束输入。

Output

对于每组测试样例,输出一行,代表土地上油田的数目。

Sample Input

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

Sample Output

0
1
2
2

Source/Category