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

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

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

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

　　代码：

#include <cstdio>
using namespace std;

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

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

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

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