POJ-2386.Lakecounting(DFS求连通块)

　　本题是一道连通块的入门题，用来练手，后续还会更新连通块的题目。

　　本题大意：一个n * m 的陆地上面有很多水洼，让你统计水洼的个数并输出。

　　本题思路：按照顺序遍历陆地，如果发现水洼就将它的八连块都进行探索，发现水洼就继续探索，直到一片大水洼都被探索完，就继续进行其他搜索，DFS。

　　代码：

 #include <cstdio>
 using namespace std;

 const int maxn =  + ;
 char field[maxn][maxn];
 int n, m, ans;

 void dfs(int u, int v) {
     field[u][v] = '.';//将正在探索的水洼变为陆地，方便后续查询
     for(int dx = -; dx <= ; dx ++) {
         for(int dy = -; dy <=; dy ++) {
             int nx = u + dx, ny = v + dy;
             if(nx >=  && nx < n && ny >=  && ny < m && field[nx][ny] == 'W')
                 dfs(nx, ny);
         }
     }
 }

 int main () {
     ans = ;
     scanf("%d %d", &n, &m);
     getchar();
     for(int i = ; i < n; i ++) {
         for(int j = ; j < m; j ++)
             field[i][j] = getchar();
         getchar();
     }
     for(int i = ; i < n; i ++)
         for(int j = ; j < m; j ++)
             if(field[i][j] == 'W') {//如果一个地方为水洼，则将和他连在一起的所有水洼都变为陆地，方便后续的统计
                 dfs(i, j);
                 ans ++;
             }
     printf("%d\n", ans);
     return ;
 }

　　还有一道题HDU1241和这道题一模一样，建议大家二选一即可。