搜索算法——深度搜索

http://acm.hdu.edu.cn/status.php?user=1870757005&pid=1241&status=5

#include<iostream>

#include<cstring>
#include<cstdio>
using namespace std;
char G[101][101];
bool vist[101][101];
int m,n;
int dir[8][2]={{0,-1},{0,1},{-1,0},{1,0},{-1,-1},{-1,1},{1,-1},{1,1}};
void dfs(int x,int y){
vist[x][y]=1;
for(int i=0;i<8;i++){
int x1=x+dir[i][0];
int y1=y+dir[i][1];
if(x1>=0 && x1<n && y1>=0 && y1<m){
if(G[x1][y1]=='@'&&!vist[x1][y1])
            {
                dfs(x1,y1);
vist[x1][y1]=1;
            }
}
}
}
int main(){
int sum;
while(1){
cin>>n>>m;
sum=0;
if(n==0 && m==0) break;
memset(vist,0,sizeof(vist));
for(int i=0;i<n;i++)
cin>>G[i];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(G[i][j]=='@' &&!vist[i][j]){
dfs(i,j);
sum++;
}
}
}
cout<<sum<<endl;
}
return 0;
}