蓝桥杯2677: 蓝桥杯2022年第十三届省赛真题-回忆迷宫题解

arkfactor 算法基础篇 2023-11-19 07:44:02 43 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

爱丽丝刚从一处地下迷宫中探险归来，你能根据她对于自己行动路径的回忆，帮她画出迷宫地图吗？迷宫地图是基于二维网格的，爱丽丝会告诉你一系列她在迷宫中的移动步骤，每个移动步骤可能是上下左右四个方向中的一种，表示爱丽丝往这个方向走了一格，你需要根据这些移动步骤给出一个迷宫地图，并满足以下条件：

爱丽丝刚从一处地下迷宫中探险归来，你能根据她对于自己行动路径的回忆，帮她画出迷宫地图吗？迷宫地图是基于二维网格的。爱丽丝会告诉你一系列她在迷宫中的移动步骤，每个移动步骤可能是上下左右四个方向中的一种，表示爱丽丝往这个方向走了一格。你需要根据这些移动步骤给出一个迷宫地图，并满足以下条件： 1、爱丽丝能在迷宫内的某个空地开始，顺利的走完她回忆的所有移动步骤。 2、迷宫内不存在爱丽丝没有走过的空地。 3、迷宫是封闭的，即可通过墙分隔迷宫内与迷宫外。任意方向的无穷远处视为迷宫外，所有不与迷宫外联通的空地都视为是迷宫内。（迷宫地图为四联通，即只有上下左右视为联通） 4、在满足前面三点的前提下，迷宫的墙的数量要尽可能少。