文理学院程序设计在线练习


石油勘查

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 143   Accepted Submission(s): 75
Problem Description

通过卫星拍摄的网格照片可以帮助我们发现油田,因为油田具有自己的特征. 当然如果油田相邻,则算作同一块油田(上,下,左,右,左上,右上,左下,右下均算作相邻).

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。对于每组测试数据,首先是2个正整数n,m (1<=n,m<100), 表示图片的高和宽,然后是n行m列的数据。其中: @代表普通地面,*代表油田.

Output

对于每组测试,输出总的油田数(相邻油田看作是同一块)

Sample Input
3
1 1
@
3 5
@*@*@
@@*@@
@*@*@
5 5
@@@@*
@**@*
@*@@*
***@*
**@@*
Sample Output
0
1
2
Source

zscas第二届程序设计竞赛2008/03/30下午