简单走迷宫(代码+注释)

找到一条从起点到终点的迷宫路径，并将路径输出。如果从起点到终点没有路径，则输出NOPASS！

注：所有迷宫的起点为左上角，终点为右下角。

【输入形式】依次输入n行由0和1构成的字符串，每行字符串长度相同，输入空串结束，其中1表示围墙，0表示可行路径。

【输出形式】如果起点到终点有路，则依次输出由L、R、D、U组成的路径字符串；否则输出NOPASSI。

【样例输入】

7 6
0 1 1 1 1 1 1
0 0 1 1 1 0 1
1 0 0 1 1 0 1
0 0 1 1 0 0 1
1 0 0 0 1 1 1
1 1 1 0 0 0 0

【样例输出】

DRDDDRRDRRR

#include<stdio.h>
int road[101][101];                //  记录道路信息 0表示路,1表示墙
bool pass[101][101],flag = false;  //  pass没走过为false, flag 判断是否有结果
int len,high;                      //  迷宫 长,高,道路结果储存
char key[10001];                   //  储存结果
void Find_road(int high1,int len1,int num);
int main(){

    scanf("%d %d",&len,&high);
    /* 道路读入 */
    for(int z=1;z<=high;z++) for(int z1=1;z1<=len;z1++) scanf("%d",&road[z][z1]);

    /*  输入的地图打印  */

//    for(int z=1;z<=high;z++){
//        for(int z1=1;z1<=len;z1++) printf("%d ",road[z][z1]);
//        putchar('\n');
//    }

    /* 开始找路 */
    Find_road(1,1,0);
    if(!flag) printf("No way!");
    return 0;
}

void Find_road(int high1,int len1,int num){
    if(high1==high && len1==len){
        flag = true;
        for(int z=0;z<num;z++) printf("%c",key[z]);
    }

    if(flag || pass[high1][len1] || road[high1][len1] ) return;

    pass[high1][len1] = true;
    //  向上走
    if(high1>1 && high1<=high){
        key[num] = 'U'; // U ： 上
        Find_road(high1-1,len1,num+1);
    }
    //  向下走
    if(high1<high && high1>=1){
        key[num] = 'D'; // D :  下
        Find_road(high1+1,len1,num+1);
    }
    //  向左
    if(len1>1 && len1<=len){
        key[num] = 'L'; // L ： 左
        Find_road(high1,len1-1,num+1);
    }
    //  向右边
    if(len1<len && len1>=1){
        key[num] = 'R'; // R ： 右
        Find_road(high1,len1+1,num+1);
    }
    // 动态储存
    pass[high1][len1] = false;
}
//  理解本人代码以后本人给一个进阶思考 : 如果存在多条走出迷宫的路,要求输出最短的(如果并列都输出),该怎么求? 这题自己想~本人就不给代码了

1