POJ 2386 Lake Counting

在李老板众多的农场中，有这样一片N*M大小的田地，它在下雨后积起了水。
在他的田地中，'W'代表积水，'.'代表土地，一片相互连接的积水叫做“水WA”。（每个格子被认为和相邻的8个格子相连）
现在农场工作人员传回来了田地的航拍图，余队长让你帮他确定有多少个“水WA”。

input

* Line 1: N 和 M
* Lines 2..N+1: M个字符一行，每个字符代表余队的农场的土地情况。每个字符中间不包含空格

output

* Line 1: "水WA"的数量

sample input

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

sample output

3

#include <iostream>
#include <cstring>
using namespace std;
 
int N,M;
char site[500][500];
int count;
int dx[8]={0,0,1,-1,1,1,-1,-1},dy[8]={1,-1,0,0,1,-1,1,-1};

bool RangeCheck(int y,int x){
    if(y>0 && y<=N && x>0 && x<=M){
        return true;
    }
    return false;
}

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

int main (){
    scanf("%d %d",&N,&M);
    getchar();
    for (int i=1 ; i<=N ;i++){
        for (int j=1;j<=M ;j++){
            scanf("%c",&site[i][j]);
        }
        getchar();
    }
    count = 0;
    for(int i=1;i<=N;i++){
        for (int j=1;j<=M;j++){
            if(site[i][j]=='W'){
                // cout << i << " " << j << endl;
                count++;                
                dfs(i,j);
            }
        }
    }
    printf("%d\n",count);

}

最开始写的时候，没有在scanf后面加getchar （），然后dfs的时候一直出错……（哭）所以，保险起见，以后一定注意getchar（）使用，来吃掉空格……