深搜基础题目 杭电 HDU 1241

HDU 1241 是深搜算法的入门题目，递归实现。

原题目传送门： 

http://acm.hdu.edu.cn/showproblem.php?pid=1241

代码仅供参考，c++实现：

#include <iostream>

using namespace std;



char land[150][150];

int p,q;



void dfs(int x,int y){

    land[x][y] = '*';

    if(land[x-1][y]!= '@' && land[x+1][y] != '@' && land[x][y-1] != '@' && land[x][y+1] != '@' && land[x-1][y+1]!= '@' && land[x+1][y-1] != '@' && land[x-1][y-1] != '@' && land[x+1][y+1] != '@')

        return ;

    

    if(x+1 > 0 && y+1 > 0 && x+1 <= p && y+1 <= q && land[x+1][y+1]== '@') { dfs(x+1,y+1);  }

    if(x+1 > 0 && y-1 > 0 && x+1 <= p && y-1 <= q && land[x+1][y-1]== '@') { dfs(x+1,y-1);  }

    if(y-1 > 0 && x-1 > 0 && x-1 <= p && y-1 <= q && land[x-1][y-1]== '@') { dfs(x-1,y-1);  }

    if(y+1 > 0 && x-1 > 0 && x-1 <= p && y+1 <= q && land[x-1][y+1]== '@') { dfs(x-1,y+1);  }

    

    if(x+1 > 0 && y > 0 && x+1 <= p && y <= q && land[x+1][y]== '@') { dfs(x+1,y);  }

    if(x-1 > 0 && y > 0 && x-1 <= p && y <= q && land[x-1][y]== '@') { dfs(x-1,y);  }

    if(y-1 > 0 && x > 0 && x <= p && y-1 <= q && land[x][y-1]== '@') { dfs(x,y-1);  }

    if(y+1 > 0 && x > 0 && x <= p && y+1 <= q && land[x][y+1]== '@') { dfs(x,y+1);  }

   

    return ;

}

int main(int argc, const char * argv[]) {

    

    int num;

    cin>>p>>q;

    while(p>0 && q>0){

    

            num = 0;

            for(int i = 1; i <= p ;i++){

                for(int j = 1; j<= q; j++){

                    cin>>land[i][j];

                }

            }

            for(int i = 1; i <= p ;i++){

                for(int j = 1; j<= q; j++){

                    if(land[i][j] == '@'){

                        num++;

                        dfs(i,j);

                    }

                    

                }

            }

            cout<< num<<endl;

        cin>>p>>q;

    }

    return 0;

}