## 蠶寶寶 ~~~ 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; }