求迷宫最短路径【队列+回溯】

       求迷宫的最短路径(0表示通路,1表示受阻) 问题:有一个迷宫,求从入口到出口的最短路径,其中0表示通路,1表示受阻,规定向下是X轴,向右是Y轴 输入:第一个数迷宫x轴的长度,第二个数迷宫y轴的长度,紧接着入口点的坐标和出口的坐标,之后是一个迷宫 输出:迷宫所走的路径的坐标 样例: INPUT: 6 8 1 1 6 8 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0
相关文章
相关标签/搜索