自建迷宫寻路

时间:2021-06-18 17:12:49
【文件属性】:

文件名称:自建迷宫寻路

文件大小:29KB

文件格式:CPP

更新时间:2021-06-18 17:12:49

栈与队列

具体功能如下: 建立一个m*n的矩阵迷宫并至少有一个入口和出口,0和1分别表示迷宫中的通路和障碍; 探索从迷宫入口到出口有无通路,若有,则计算出通路的路径,通路以(I,j,d)三元素表示,i、j分别表示迷宫中的坐标,d表示走到下一坐标的方向。若没有,则给出相应信息; 最后以矩阵形式输出迷宫和通路。


网友评论