用C++设计程序求走出迷宫的最短步骤?Description：为了测试某种药物对小白鼠方向感的影响,生物学家在实验室做了一个矩形迷宫,入口和出口都确定为唯一的,且分布在矩形的不同边上.现在让你

题目详情

用C++设计程序求走出迷宫的最短步骤?
Description：为了测试某种药物对小白鼠方向感的影响,生物学家在实验室做了一个矩形迷宫,入口和出口都确定为唯一的,且分布在矩形的不同边上.现在让你算出小白鼠最短需要走多少步,才可以从入口走到出口.
Input：共N+1行,第一行为N（N = 0,表示输入结束）,以下N行N列0-1矩阵,1表示不能通过,0表示可以通过(左上角和右下角为0,即入口和出口).N

▼优质解答

答案和解析

上网搜“A星算法”就有结果了.

看了用C++设计程序求走出迷宫的最...的网友还看了以下：

没时间了四个同学参加数学竞赛,已知甲、乙、丙三人平均分是90分,乙、丙、丁三人平均分是91分,并且乙　2020-03-30 …

某学校为了了解八年级400名学生期末考试的体育测试成绩，从中随机抽取了部分学生的成绩（满分40分，　2020-04-08 …

一个月中月亮的变化地理老师要我们从这个月农历初一观察月亮、要我们把能够观察到的时间段个月亮的样子详　2020-05-12 …

应用题解方程小胖家离学校约1000米,小胖早上以70米/分的速度从家出发去学校上学,小胖的爸爸发现　2020-05-13 …

翻译成英语明天运动会如果不到席按旷课四节课处理而且扣学分的　2020-05-13 …

一次考试满分100分，5位同学平均分是90分，且各人得分是不相同的整数，已知得分最少的是75分，那　2020-05-13 …

数学概率.需求完整的解答.一位同学分别参加了三所大学自主招生笔试（各校试题不相同）,如果该同学通过　2020-05-13 …

我是文科生第一次月考数学考了了80几分全班同学上90分的并不多且班级数学平均分才50分请问我该怎么　2020-05-14 …

把310粒糖果分给五一班同学,如果每个同学分得相同数量的糖果后还余37且不够继续分，那么全班有多少　2020-05-20 …

已知某校5个学生的数学和物理成绩如下表学生的编号i123458075706560.学生的编号i12 　2020-05-23 …