poj2386

本文地址：https://www.cnblogs.com/maplefighting/p/9108349.html

题目名称：Lake Counting

链接：http://poj.org/problem?id=2386

题意：在一个 N*M 的园子里，"W"代表水，"."代表干地。每个地方的八个相邻方向都认为是连在一起的，计算有多少摊水。

思路：全部便利一次，遇到"W"就DFS判断相连的，并统计和改成"."，计算DFS的次数。

代码如下：

#include<cstdio>
using namespace std;
char field[105][105];
int n,m;
void dfs(int x, int y) {
    field[x][y] = '.';
    for(int dx = -1; dx <= 1; ++dx) {
        for(int dy = -1; dy <= 1; ++dy) {
            int xx = x + dx;
            int yy = y + dy;
            if(xx >= 0 && yy >= 0 && xx < n && yy < m && field[xx][yy] == 'W') {
                dfs(xx, yy);
            }
        }
    }
    return ;
}
int main() {
    while(scanf("%d%d", &n, &m) != EOF) {
        for(int i = 0; i < n; ++i) {
            getchar();
            for(int j = 0; j < m; ++j) {
                scanf("%c", &field[i][j]);
            }
        }
        int cnt = 0;
        for(int i = 0; i < n; ++i) {
            for(int j = 0; j < m; j++) {
                if(field[i][j] == 'W') {
                    dfs(i, j);
                    ++cnt;
                }
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}