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

题目详情

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

▼优质解答

答案和解析

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

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

对于蚯蚓走迷宫取食的学习行为的探究实验中：（1）你提出的问题是．（2）你作出的假设是（3）你制订的　2020-07-03 …

趣味语文“走迷宫”。下列“文句迷宫”是古人的诗词，题目与作者已列在前头，你若能写出该诗原文，你就顺利　2020-11-26 …

研究一种动物的行为：小鼠走迷宫获取食物（一）提出问题：你对小鼠走迷宫获取食物的行为，提出要探究的问题　2020-12-26 …

为了研究小白鼠的学习能力，有人利用迷宫设计了如下的实验．提出问题：①小白鼠走迷宫是否属于学习行为？② 　2020-12-26 …

在动物行为研究时，常用到“迷宫实验”．如果0走迷宫，可以在正确路口做标志，以便下次走得更快些．那么小　2020-12-26 …

在研究动物行为时，常用到“迷宫实验”．如果人走迷宫，可以在正确路口做标记，以便下次走得更快些．那么小　2020-12-26 …

在动物行为研究时，常用到“迷宫实验”．如果人走迷宫，可以在正确路口做标志，以便下次走得更快些．那么小　2020-12-26 …

为了研究小白鼠的学习能力，有人利用迷宫设计了如下的实验．提出问题：①小白鼠走迷宫是否属于学习行为？② 　2020-12-26 …

“尝试和错误”是常见的学习行为，某生物兴趣小组为了探究小鼠走迷宫获取食物的学习行为，设计了一个迷宫（　2020-12-26 …

7.在动物行为研究时，常用到“迷宫实验”。如果人走迷宫，可以在正确路口做标志，以便下次走得更快些。那　2020-12-26 …