hud 1241(BFS)

一道简单的搜索题，本题我用的是广搜写的，深搜当然也可以...

#include <iostream> #include <queue> #include<string.h> using namespace std; int m,n; char map[105][105]; int dir[][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}}; struct st { int x,y; st(int m=0,int n=0) { x=m;y=n; } }; void bfs(int x,int y) { queue<st> Q; st fir; Q.push(st(x,y)); map[x][y]='*'; while(!Q.empty()) { fir=Q.front(); for(int i=0;i<8;i++) { int tx=fir.x+dir[i][0],ty=fir.y+dir[i][1]; if(map[tx][ty]=='@') { Q.push(st(tx,ty)); map[tx][ty]='*'; } } Q.pop(); } } int main() { while(scanf("%d%d",&n,&m)&&(n||m)) { int num=0; memset(map,0,sizeof(map)); for(int i=1;i<=n;i++) scanf("%s",map[i]+1); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(map[i][j]=='@') { num++; bfs(i,j); } } printf("%d\n",num); } }