H - 迷宫问题

#include<stdio.h>
#include<iostream>
#include<queue>
#include<string.h>
using namespace std;
bool vis[5][5];
char  mp[5][5];
int fx[4]={-1,0,1,0};
int fy[4]={0,1,0,-1};
struct mk{
    int x,y;
}s[5][5];//用数组存取各个点
bool check(int x,int y)
{
    if(mp[x][y]==‘0‘&&x>=0&&x<5&&y>=0&&y<5)//判断边界条件
    {
        return 1;
    }
    return 0;
}
void fun(int x,int y)//答案的递归
{
    if(x==0&&y==0) return ;
    fun(s[x][y].x,s[x][y].y);//与真实二维坐标不一样哦
    cout<<"("<<s[x][y].x<<", "<<s[x][y].y<<")"<<"\n";
    return ;
}
void bfs(int x,int y)
{
    queue<mk> q;
    q.push({x,y});
    while(q.size())
    {
        mk now=q.front();
        q.pop();
        if(now.x==4&&now.y==4){//这时候说明已经到达目标
            fun(4,4); return ;
        }
        for(int i=0;i<4;i++)
        {
            int nextx=now.x+fx[i];
            int nexty=now.y+fy[i];
            if(!vis[nextx][nexty]&&check(nextx,nexty))
               {vis[nextx][nexty]=1;
                   s[nextx][nexty].x=now.x;
                   s[nextx][nexty].y=now.y;
                   q.push({nextx,nexty});
               }
        }
        
    }
    
    return ;
}

int main()
{

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    //memset(vis,0,sizeof(vis));
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            cin>>mp[i][j];
        }        
    }
    bfs(0,0);
    cout<<"(4, 4)"<<"\n";//因为最终没有记录该点
    
    
}