宽度优先搜索遍历算法-8.4迷宫问题

例8.4迷宫问题
如图所示，给出一个n*m的迷宫图和一个入口、一个出口
编写一个程序，打印从一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色表示可以走（用0表示）
只能往上、下、左、右四个方向走。如果无路则输出“no way"

算法分析：
只要输出一条路径即可，所以是一个经典的回溯算法问题
和之前的最少步数很类似，都是通过判断四个方向是否可走， 不过不同的是这一题是被动选择下一步，而之前的题目是主动选择然后筛选

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

int u[5]={0,0,1,0,-1};
int w[5]={0,1,0,-1,0};
//desx和desy组成出口的坐标
//soux和souy组成入口的坐标
//head和tail分别为存储队列的首尾
int n,m,desx,desy,soux,souy,head,tail,x,y;
//a,b数组分别用于存放x,y移动的坐标
//map数组用于存放初始时的 数据，即未开始之前的每个点的值
//pre数组用于记录父节点，便于打印路径
int a[51],b[51],pre[51],mmap[51][51];
bool f;

void print(int d){
    if(pre[d]!=0){
        print(pre[d]);//递归输出路径
    }
    cout<<a[d]<<","<<b[d]<<endl;
}

//主函数
int main(){
    //初始化数据
    int i,j;
    //读入迷宫的行数n和列数m
    cin>>n>>m;
    //读入迷宫，0表示通，-1表示不通
    for(i=1;i<=n;i++){
        for (j =1; j <= m; ++j) {
            cin>>mmap[i][j];
        }
    }
    //读入入口的坐标
    cin&g