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; }