PKU 2386

/*这道题目与Oil deposits的代码完全相同*/

#include<iostream>#include<fstream>using namespace std;int side[8][2]={{-1,1},{0,1},{1,1},{-1,0},{1,0},{-1,-1},{0,-1},{1,-1}};int flag[100][100];char map[100][100];int m,n,sum=0;void dfs(int x,int y){int i,j,x_x,y_y;//if(x==m||y==n) sum++;for(i=0;i<8;i++){x_x=x+side[i][0];y_y=y+side[i][1]; if(x_x>=0&&x_x<m&&y_y>=0&&y_y<n&&!flag[x_x][y_y]&&map[x_x][y_y]=='W') {flag[x_x][y_y]=1;dfs(x_x,y_y);} } }int main(){//freopen("data.txt","r",stdin);int i,j;cin>>m>>n;for(i=0;i<m;i++)for(j=0;j<n;j++){cin>>map[i][j];    }for(i=0;i<m;i++)for(j=0;j<n;j++){if(!flag[i][j]&&map[i][j]=='W'){sum++;    dfs(i,j);    }    }cout<<sum<<endl;return 0;}