yilandan0725的博客

原创 迷宫路径求解

一.问题描述现有一个迷宫，以S作为起点，G作为终点，#作为墙壁，. 作为可以通行的道路，求从起点到终点的路径。多条路径，分别输出。例如，输入：( 为便于观看，下图做了处理，输入 4  4 表示迷宫的长度（X轴）和宽度（Y轴）输出从S到G点的行走路径，要求不能绕圈，即走过的点不能再走。结果如下：（表示有两条路线）(1,2),(2,2),(3,2),(3,1),(3,0),(1,2),(1,3),(2...