HDU 1312 Red and Black（bfs）

 1 #include<cstdio>
 2 #include<cstring>
 3 
 4 using namespace std;
 5 int n,m,sx,sy;
 6 char mp[24][24];
 7 int vis[24][24];
 8 int dx[]={0,0,1,-1};
 9 int dy[]={1,-1,0,0};
10 bool check(int x,int y)
11 {
12     return x>=0&&x<n&&y>=0&&y<m;
13 }
14 struct node
15 {
16     int x,y;
17 }St[1000];
18 
19 int bfs()//手写的队列，队列的尾端就是到达的点的数量
20 {
21     memset(vis,0,sizeof vis);
22     int st=0,en=1;
23     vis[St[0].x][St[0].y]=1;
24     while(st<en)
25     {
26         node e=St[st++];
27         for(int i=0;i<4;i++)
28         {
29             node w=e;
30             w.x=e.x+dx[i],w.y=e.y+dy[i];
31             if(check(w.x,w.y)&&vis[w.x][w.y]==0&&mp[w.x][w.y]!=‘#‘)
32             {
33                 vis[w.x][w.y]=1;
34                 St[en++]=w;
35             }
36         }
37     }
38     return en;
39 }
40 
41 int main()
42 {
43     while(scanf("%d%d",&m,&n)!=EOF&&(n||m))
44     {
45         for(int i=0;i<n;i++)
46         {
47             scanf("%s",mp[i]);
48             for(int j=0;j<m;j++)
49                 if(mp[i][j]==‘@‘)
50                     St[0].x=i,St[0].y=j;
51         }
52         printf("%d\n",bfs());
53     }
54     return 0;
55 }