摘要: 题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 输出 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 阅读全文
posted @ 2017-10-11 22:09 pprp 阅读(618) 评论(0) 推荐(0)
摘要: 迷宫最短路问题 题意:从迷宫左上角到左下角,求最短路 输入:迷宫的横纵坐标和迷宫元素 输出:迷宫最短路所经过的坐标 代码如下: include include include include include using namespace std; int dx[] = {1,1,0, 1, 1, 阅读全文
posted @ 2017-10-11 21:56 pprp 阅读(711) 评论(0) 推荐(0)