## 蚕宝宝 ~~~ 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; }