poj2386——Lake Counting

题意：求给定的图中有几堆的"W"。

思路：深搜或广搜，随君便。

#include<iostream>#include<cstdio>#include<cstring>using namespace std;char map[105][105];int dir[][2]={{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};bool vis[105][105];int n,m;void dfs(int x,int y){vis[x][y]=false;for(int i=0;i<8;i++){int tempx=x+dir[i][0];int tempy=y+dir[i][1];if(tempx>=0&&tempx<n&&tempy>=0&&tempy<m&&vis[tempx][tempy]&&map[tempx][tempy]=='W')dfs(tempx,tempy);}}int main(){int i,j;scanf("%d%d",&n,&m);for(i=0;i<n;i++)scanf("%s",&map[i]);int ans=0;memset(vis,true,sizeof(vis));for(i=0;i<n;i++)for(j=0;j<m;j++){if(map[i][j]=='W'&&vis[i][j]){dfs(i,j);ans++;}}printf("%d/n",ans);return 0;}