ACM:蚕宝宝：搜索

蚕宝宝
Time Limit:1000MS  Memory Limit:32768K

Description:

春天到了，刚从卵中孵化出来的蚕宝宝黑黑的像蚂蚁，身上长满细毛。由于卵和蚕宝宝都是黑色的，而且刚孵出来的蚕宝宝很小，所以很难分辨究竟哪些是蚕宝宝哪些是卵。但是还是可以通过一些规律来分辨它们： 1．卵和蚕都是黑色的，而背景总是白色的； 2．蚕卵和蚕宝宝是不可能重叠的； 3．卵和卵之间，卵和蚕之间总是有空隙的； 4．蚕宝宝的身子总是比卵长一倍，你可以假设蚕要么是直躺着，要么是横躺着的； 5．蚕宝宝可以并排躺着，但不会重叠。你能帮忙分出哪些是卵哪些是小蚕宝宝吗？

Input:

输入数据有多组。每组数据开头给出要分辨的范围：长L和宽W，接下来有L行每行有W个元素，＊代表黑色，＃代表白色。如果一组数据开头遇到0　0，则结束。

Output:

针对每组输入数据，区分出蚕卵数和蚕宝宝数。每组输出只占一行，行末不要有多余空格，最后一组数据0　0，不必处理。

Sample Input:

2 2
**
## 
4 4
*##*
*#*#
**##
0 0

Sample Output:

0 1
2 2

#include <iostream>

#include <string>
using namespace std;
/*
1.卵和卵，卵和虫之间有间隙，虫可以并排，所以整个区域被分为几个黑色区域，
计算褐色区域的点数就可以判断出虫或卵的数目
2.如果一个黑色区域只有一个点，那么它就是卵
3.如果有偶数个例如a个，那么就有a/2条幼虫 
*/

int egg,l,w;
int worm;
char map[100][100];
int find(int m,int n,int sum){
map[m][n]='#';
//左 
if(n-1>=0&&map[m][n-1]=='*'){
sum+=find(m,n-1,1);
}
//右 
if(n+1<w&&map[m][n+1]=='*'){
sum+=find(m,n+1,1);
}
//上
if(m-1>=0&&map[m-1][n]=='*'){
sum+=find(m-1,n,1);
}
//下 
if(m+1<l&&map[m+1][n]=='*'){
sum+=find(m+1,n,1);
}
return sum;

}


int main(){
int i,j,res;

while(cin>>l>>w){
if(l==0&&w==0) break;
egg=0;
worm=0;
for(i=0;i<l;i++){
for(j=0;j<w;j++){
cin>>map[i][j];
}

}
for(i=0;i<l;i++){
for(j=0;j<w;j++){
if(map[i][j]=='*'){
res=find(i,j,1);
if(res==1){
egg++;
}else {
worm+=(res/2);
}
}
}

}
cout<<egg<<" "<<worm<<endl;

}
return 0;
}