hdu_1312_红与黑（BFS）使用队列处理

#include<iostream>
#include<cstdio>
#include<queue>
#include<string.h>
using namespace std;
 
struct node
{
    int x,y;
};
 
queue<node> q;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char g[25][25];
int w,h,tot;//w:列 h：行
 
void bfs()
{
 
    while(!q.empty())
    {
        node a=q.front();
        q.pop();
        for(int i=0;i<4;i++)
        {
            node b;
            b.x=a.x+dir[i][0];
            b.y=a.y+dir[i][1];           //测试cout<<"b.x"<<b.x<<"b.y"<<b.y<<endl;
            if(b.x>=0&&b.x<h&&b.y>=0&&b.y<w&&g[b.x][b.y]!='#')
            {
                g[b.x][b.y]='#';
                tot++;
                q.push(b);
            }
        }
    }
}
 
int main()
{
    while(scanf("%d%d",&w,&h)!=EOF&&w&&h)
    {
        while(!q.empty()) q.pop();
        tot=1;
        node start;
        for(int i=0;i<h;i++)
        {
          for(int j=0;j<w;j++)
          {
            cin>>g[i][j];
            if(g[i][j]=='@')
              {
                 start.x=i;
                 start.y=j;
               g[i][j]='#';
            }
          }
           char c=getchar();
        }
          q.push(start);
          bfs();
          printf("%d\n",tot);
    }
    return 0;
}

 下面这个错了 有大佬帮忙看一下吗？逻辑是一样的

#include<iostream>
#include<queue>
using namespace std;
char room[23][23];
int dir[4][2]={
{-1,0},{0,-1},{1,0},{0,1}
};
int Wx,Hy,num;
//#define CHECK(x,y) (x<Wx&&x>=0&&y>=0&&y<Hy)
struct node{
    int x,y;
};
void BFS(int dx,int dy){
    num=1;
    queue<node> q;
    node start,next;
    start.x=dx;
    start.y=dy;
    q.push(start);
    while(!q.empty()){
        start=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            next.x=start.x+dir[i][0];
            next.y=start.y+dir[i][1];
            if(next.x<Wx&&next.x>=0&&next.y>=0&&next.y<Hy&&room[next.x][next.y]=='.'){
                room[next.x][next.y]=='#';
                num++;
                q.push(next);
            }
        }
    }
}
int main(){
    int x,y,dx,dy;
    while(cin>>Wx>>Hy){
        if(Wx==0&&Hy==0)
            break;
        for(x=0;x<Wx;x++){
            for(y=0;y<Hy;y++){
                cin>>room[x][y];
                if(room[x][y]=='@'){
                    dx=x;
                    dy=y;
                }
            }
        }
        num=0;
        BFS(dx,dy);
        cout<<num<<endl;
    }
    return 0;
}

 队列处理理解：

1入队 {1}

1出队 邻居2.3入队 {2.3}

2出队 邻居4.5.6入队 {3.4.5.6}

3出队 邻居7.8入队  {4.5.6.7.8}

4出队 邻居9入队 {5.6.7.8.9}

以此类推 出一个点 与这个点最近的邻居入队，不得有重复，直到所有点都出去，队列为空。