1350: 油田
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:2
Description
有一家石油公司负责探勘察某块地底下的石油含量,这块地是矩行的,并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘查。包含有石油的小块称为一个pocket。假如两个pocket相连(横、竖或对角线),那么这两个pocket属于同一个oil deposit。你的任务就是要找出来这块地包含几个不同的oil deposit。
Input
第一行有2个整数n,m。其中,n代表这块地的行数,m代表这块土地的列数(1 <=m,n <=1000)。接下来的n行就是这块地探勘查的内容。'@'代表这是一块含石油,'*'代表这一块不含石油。
Output
输出oil deposit的数目。
Sample Input Copy
3 5
*@*@*
**@**
*@*@*
Sample Output Copy
1
HINT
【样例输入2】
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
【样例输出2】
2