HBC15552逃离迷宫题解

季陌殇 算法基础篇 48 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表陷阱不能走,'P'代表人物位置,'K'代表钥匙,'E'代表出口,人物一个,钥匙有多个。

给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表陷阱不能走, 'P'代表人物位置,'K'代表钥匙,'E'代表出口。人物一个,钥匙有多个, ('K'的数量<=50)),出口一个,每个位置可以向(上,下,左,右)四个 方向走一格,花费一个单位时间,现在你需要花费最少的时间拿到钥匙 然后从迷宫的出口出去(若没有钥匙,则不能进入迷宫出口所在的格子)。

HBC15552逃离迷宫题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC15552逃离迷宫题解