迷宫问题

题目链接
需要多一个res数组去记录走过的路径，最后递归输出，代码有解释

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cstdio>
using namespace std;
const int INF=0x3f3f3f3f;
const int N=100000;
int  a[110][110];
bool vis[110][110];
int dx[]={0,-1,0,1};
int dy[]={-1,0,1,0};
int n,m;
struct Node{
	int x,y;
}now,Next,start,res[10][10];
void print(int x,int y){
	if(x==-1&&y==-1){
		return;
	}
	print(res[x][y].x,res[x][y].y);
	cout<<"("<<x<<","<<" "<<y<<")"<<endl; 
}
void bfs(int x,int y){
	memset(vis,0,sizeof(vis));
	start.x=x,start.y=y;
	res[x][y].x=-1,res[x][y].y=-1;         //res数组进行初始化 
	vis[x][y]=1;
	queue<Node> q;
	q.push(start);
	while(!q.empty()){
		now=q.front();
		q.pop();
		if(now.x==4&&now.y==4){
			print(now.x,now.y);           //递归输出答案 
			break;
		}
		for(int i=0;i<4;i++){
			int nx=now.x+dx[i];             //注意不是x 
			int ny=now.y+dy[i];
			if(nx>=0&&nx<5&&ny>=0&&ny<5&&a[nx][ny]==0&&!vis[nx][ny]){
				Next.x=nx,Next.y=ny;
				res[nx][ny].x=now.x,res[nx][ny].y=now.y;       //记录上一个点的坐标信息 
				vis[nx][ny]=1;
				q.push(Next);
			}
		}
	}
}
int main(){
	
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			cin>>a[i][j]; 
		}
	}
	bfs(0,0);
	return 0; 
}