宽度优先搜索BFS-红与黑

宽搜

BFS常用于求最短距离
也可用于统计走过点的数量，这种情况下dfs也是可以的（如下题）
做法：找到起点 加入队列 每一次从队列取出队头元素，删除，然后将此元素周围的点加入到队列，如果不符合要求则跳过（continue），直到遍历完所有的点。
存储类似于下图的题目可以用结构体保存x，y坐标，也可以采用c++ 中的pair存储，更加方便。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define x first
#define y second

using namespace std;
typedef pair<int,int> PII;
const int N = 25;
char g[N][N];
int n,m;
bool st[N][N];
queue<PII> q;
int res;

void bfs(int x,int y){
    memset(st,false,sizeof st);
    int hh=0,tt=0;
    q.push({x,y});
    st[x][y]=true;
    int dx[]={0,0,1,-1};
    int dy[]={1,-1,0,0};
    
    while(q.size()){
        PII t = q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int nx=t.x+dx[i];
            int ny=t.y+dy[i];
            if(nx<0||nx>=n||ny<0|ny>=m) continue;
            if(g[nx][ny]=='#') continue;
            if(st[nx][ny]) continue;
            st[nx][ny]=true;
            q.push({nx,ny});
            res++;
            // cout<<nx<<" "<<ny<<endl;
        }
    }
}

int main(){
    while(cin>>m>>n,n||m){
            
        // cout<<"x"<<endl;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cin>>g[i][j];
            }
        }
        
        res=0;
        int sx,sy;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(g[i][j]=='@'){
                    sx=i;
                    sy=j;
                    res++;
                }
            }
        }
        
        // cout<<sx<<" "<<sy<<endl;
        bfs(sx,sy);
        cout<<res<<endl;
    }
    
    return 0;
}