标签:
Description
Input
Output
Sample Input
10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.
Sample Output
3
Hint
#include <cstdio> #include <cstring> using namespace std; const int maxn=100+5; char p[maxn][maxn]; int m,n,q[maxn][maxn]; void fld(int i,int j,int w) { if(i<0||i>=m||j<0||j>=n) return ; if(q[i][j]>0||p[i][j]!=‘W‘) return; q[i][j]=w; for(int r=-1;r<=1;r++) for(int c=-1;c<=1;c++) if(c==0&&r==0) continue; else fld(r+i,j+c,w); } int main() { while(scanf("%d%d",&m,&n)==2&&m&&n) { for(int i=0;i<m;i++) scanf("%s",p[i]); memset(q,0,sizeof(q)); int cf=0; for(int i=0;i<m;i++) for(int j=0;j<n;j++) if(q[i][j]==0&&p[i][j]==‘W‘) fld(i,j,++cf); printf("%d\n",cf); } return 0; }
标签:
原文地址:http://www.cnblogs.com/www-cnxcy-com/p/4671562.html