首先简单的分析问题，就是求独立水洼的个数。一个水单元八个方向只要有一个是水单元，则这两块水是连接的。 特别典型的搜索题目 搜索怎么搜呢？ 大部分人的想法是 DFS，如果VIS数组八个方向都是FALSE，CNT++ 可以是可以，不过按照一般思路来写是 0分 那我们转变一种思路，先把vis数组中每个W标记为true，遍历数组地图，每找到一个true，那就对这个格子进行dfs（或bfs），来把这个范围内的所有true标记成false，每执行完一次，cnt++，下面是bfs的代码： 完美AC。

#if 0 #endif #include <bits/stdc++.h> using namespace std; int n,m,sum; int dx[8]= {0,0,-1,-1,-1,1,1,1}; int dy[8]= {-1,1,-1,0,1,-1,0,1}; char a[105][105]; bool vis[105][105],flag; struct node { int x,y; }; queue<node> q; node tmp,now; void bfs(int x,int y) { tmp.x=x,tmp.y=y; if(a[tmp.x][tmp.y]'.') return; flag=true; vis[tmp.x][tmp.y]=true; a[tmp.x][tmp.y]='.'; q.push(tmp); while(q.size()) { now=q.front(); q.pop(); for(int i=0; i<8; i++) { int xx=now.x+dx[i]; int yy=now.y+dy[i]; if(xx>=1&&xx<=n&&yy>=0&&yy<m&&!vis[xx][yy]&&a[xx][yy]'W') { tmp.x=xx; tmp.y=yy; vis[tmp.x][tmp.y]=true; a[tmp.x][tmp.y]='.'; q.push(tmp); } } } return; } void work() { cin>>n>>m; for(int i=1; i<=n; i++) cin>>a[i]; for(int i=1; i<=n; i++) for(int j=0; j<m; j++) { flag=false; bfs(i,j); if(flag) sum++; } cout<<sum; return; } int main() { work(); return 0; }

思路十分甚至有九分的简单(