HBC15136迷宫题解

坐在坟头思考人生 算法基础篇 54 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
这是一个关于二维迷宫的题目,我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格, 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走,迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入,而 'K' 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙,最后 '.' 则是代表空无一物的地方,欢迎自在的游荡, 本题的迷宫中。

这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方,欢迎自在的游荡。 本题的迷宫中,起点、终点、门跟钥匙这四个特殊物件,每一个恰好会出现一次。而且,此迷宫的四周 (最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是墙壁。 请问,从起点到终点,最少要走几步呢?

HBC15136迷宫题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC15136迷宫题解