广搜tj

从起点（1,1）搜到右下（5,5）定义一个bool类型的f 判断能不能搜到

#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
bool d[49][49],f;
int g[49][49];
struct node{
    int x,y,step;
};
int main(){
    for(int i=1;i<=5;i++){
        for(int j=1;j<=5;j++){
            cin>>g[i][j];
        }
    }
    d[1][1]=true;
    queue<node> q;
    q.push({1,1,0});
    while(q.size()){
        node u=q.front();
        q.pop();
        if (u.x == 5 && u.y == 5) {
            f=true;
            cout << u.step;
            break;
        }
        for(int i=0;i<4;i++){
            int nx=u.x+dx[i];
            int ny=u.y+dy[i];
            if(nx>=1&&nx<=5&&ny>=1&&ny<=5&&g[nx][ny]!=1&&!d[nx][ny]){
                q.push({nx,ny,u.step+1});
                d[nx][ny]=true;
            }
        }
    }
    if(!f){
        cout<<-1;
    }
}