连阴雨问题

题目描述:
因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。
题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,(‘W’) 代表积水,(’.’)代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。
输入
第一行:两个正整数 n 和 m。
第二行到第 n+1 行:输入操场信息,每一点的状态只可能是’W’ 或者’.’。
输出
输出一个正整数,表示不相邻的水坑的数目。
输入样例
10 12
W…WW.
.WWW…WWW
…WW…WW.
…WW.
…W…
…W…W…
.W.W…WW.
W.W.W…W.
.W.W…W.
…W…W.
输出样例
3

代码:

#include
using namespace std;
char holes[100][100];
bool visit[100][100]={
     false};
int sum=0;
int n,m;

int direction[8][2]={
     

-1,0,//上方
-1,1,//右上方
0,1,//右方
1,1,//右下方
1,0,//下方
1,-1,//左下方
0,-1,//左方
-1,-1//左上方

};



void dfs(int m1,int n1){
     //深度搜索一下
holes[m1][n1]=true;
for(int k=0;k<8;k++){
     
        int mm=m1+direction[k][0];
       int nn=n1+direction[k][1];
        if(mm<0||nn<0||mm>=n||nn>=m){
     
            continue;
        }
        if(holes[mm][nn]=='.'){
     
            continue;
        }
        if(visit[mm][nn]==true){
     
            continue;
        }
        visit[mm][nn]=true;
        dfs(mm,nn);//递归搜索
}



}



int main(){
     

cin>>n>>m;
getchar();//因为回车之后将要输入的是字符,为了不让我们的数组中接收到这个回车键,在这里接收一下。这个错误真的很容易错误,却让我找了一个小时。。。
for(int i=0;i<n;i++){
     
    for(int j=0;j<m;j++){
     
        scanf("%c",&holes[i][j]);
    }
    getchar();//每一行输入完毕后,用户都会输入一个回车键。
}
/*
for(int i=0;i

for(int i=0;i<n;i++){
     
    for(int j=0;j<m;j++){
     

        if(holes[i][j]=='.'){
     
            continue;
        }
        if(visit[i][j]==true){
     
            continue;
        }

            dfs(i,j);
            sum++;


    }
}
cout<<sum<<endl;
return 0;
}

你可能感兴趣的:(西工大机试题,C/C++,dfs,dfs,c++)