Lake Counting - poj2386

求水洼个数

思路是：便利园子里的所有水洼，从第一个‘W’开始dfs，把能到达的‘W’都变成‘*’，然后从下一个‘W’开始，几次dfs就有几个水洼。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int dx[8]={-1,-1,-1,0,0,1,1,1};
int dy[8]={-1,0,1,-1,1,-1,0,1};
char mape[105][105];

void dfs(int x,int y){
    mape[x][y]='.';
    int nx,ny;
    for(int i=0;i<8;i++){
        nx=x+dx[i];
        ny=y+dy[i];
        if(nx<n&&nx>=0&&ny<m&&ny>=0&&mape[nx][ny]=='W'){
            dfs(nx,ny);
        }
    }
}

int main(){
    scanf("%d%d",&n,&m);
    getchar();
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%c",&mape[i][j]);
        }
        getchar();
    }

    int res=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(mape[i][j]=='W'){
                dfs(i,j);
                res++;
            }

        }
    }
    printf("%d\n",res);
}