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

题目详情

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

▼优质解答

答案和解析

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

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

在研究“铁生锈的条件”的实验中，某兴趣小组对实验进行了创新设计，请把实验报告补充完整．实验目的铁生　2020-06-26 …

某学校生物研究小组为研究生长素浓度对早期幼苗生长发育的影响，欲设计一实验方案，如你是其中一员，请你　2020-07-04 …

某同学对下列4个实验都设计了两种方案，其中方案一、方案二都合理的是（）选项ABCD实验目的除去铜粉　2020-07-13 …

在研究“铁生锈的条件”的实验中，某兴趣小组对实验进行了创新设计，请把实验报告补充完整．实验目的：铁　2020-07-24 …

一道概率题,O(∩－∩)O假设某批产品的正品率为95％,某检验员在检验这批产品时,把正品检验为正品的　2020-12-10 …

为了探究影响大理石与稀盐酸反应剧烈程度的因素，某学习小组将稀盐酸分成四等份，分别加入四支试管中进行下　2020-12-19 …

医生怀疑张某尿糖的病因是肾脏病变而不是糖尿病．提供胰岛素等实验所需药品，在高中实验室的现有条件下，设　2020-12-20 …

Y接负载不宜做照明电路---一道大物实验题设某三层楼房的照明供电为Y接对称380V电源，各层的电灯额　2021-01-14 …