自建迷宫寻路

时间:2021-06-18 17:12:49
【文件属性】:
文件名称:自建迷宫寻路
文件大小:29KB
文件格式:CPP
更新时间:2021-06-18 17:12:49
栈与队列 具体功能如下: 建立一个m*n的矩阵迷宫并至少有一个入口和出口,0和1分别表示迷宫中的通路和障碍; 探索从迷宫入口到出口有无通路,若有,则计算出通路的路径,通路以(I,j,d)三元素表示,i、j分别表示迷宫中的坐标,d表示走到下一坐标的方向。若没有,则给出相应信息; 最后以矩阵形式输出迷宫和通路。

网友评论