数据结构 迷宫问题.cpp

时间:2022-12-31 12:31:09
【文件属性】:

文件名称:数据结构 迷宫问题.cpp

文件大小:2KB

文件格式:CPP

更新时间:2022-12-31 12:31:09

数据结构

迷宫有一个入口,一个出口。一个人从入口走进迷宫,目标是找到出口。阴影部分和迷宫的外框为墙,每一步走一格,每格有四个可走的方向,探索顺序为地图方向:南(下)、东(右)、北(上)、西(左)。 输入:输入迷宫数组。第一行数据表示一个 n*n (n<=100)的迷宫;第二行开始的n行为迷宫数据。 其中:0表示路,1表示墙,起点在左上角 <1,1> 的位置,终点在右下角 的位置。 输出:若有解,输出从入口到出口的一条路径,否则输出 there is no solution!


网友评论