同
输入:
10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W. 输出: 3
代码:
#includeusing namespace std;char map[101][101];int dir[8][2]={ {-1,-1},{-1,0},{-1,1},{ 0,1},{ 1,1},{ 1,0},{ 1,-1},{ 0,-1}};int n,m,num;int dfs(int x,int y){ int a,b,k; map[x][y]='.'; for(k=0;k<8;++k) { a=x+dir[k][0]; b=y+dir[k][1]; if(a =0&&b =0&&map[a][b]=='W') dfs(a,b); } return 1;}int main(){ int i,j; while(cin>>n>>m) { num=0; for(i=0;i >map[i]; for(i=0;i