POJ打不开就不上链接了。。。。。
附代码
#include <iostream>
#include <cstring>
using namespace std;
char a[102][102];
int b[102][102];
int N,M,t;
void funt(int ai,int aj,int t)
{
if(ai<1||ai>N||aj<1||aj>M)
return;
if(a[ai][aj]=='.'||b[ai][aj]==1)
return;
b[ai][aj]=1;
for(int i=-1;i<=1;i++)
for(int j=-1;j<=1;j++)
if(i!=0||j!=0)
funt(ai+i,aj+j,t);
}
int main()
{
while(cin>>N>>M)
{
memset(b,0,sizeof(b));
t=0;
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
cin>>a[i][j];
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
if(b[i][j]==0&&a[i][j]=='W')
funt(i,j,++t);
cout<<t<<endl;
}
}
有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com