问题 I: 古希腊之争（二）时间限制: 1 Sec 内存限制: 128 MB 提交: 11 解决: 5 [ 提交][ 状态][ 讨论版] 题目描述 话说，年轻的斯巴达勇士们终于走出迷宫，取得胜利并顺利赶了回来。可是等他们回到斯巴达的时候才发现，雅典人趁他们不在偷袭了城邦，并抓走了他们的爱人。侥幸逃出来的几个人说，她们被关押在一个迷宫的牢房里，并把关押她们的迷宫里的情况告诉了年轻的勇士：迷宫中的”S”点表示迷宫的入口，”T”点表示迷宫中牢房的位置，”.”表示空地，可以通过，”#”表示墙，不能直接通过，”K”表示陷阱，一旦进入就必死无疑。每次只能向上下左右四个方向移动&#x
这是一个关于古希腊勇士寻找被关押在迷宫中的爱人的问题。勇士们需要从入口'S'出发，找到目标'T'，途中可以破墙但会消耗额外时间。使用广搜算法求解勇士找到牢房的最短时间。迷宫由 '.'（空地）、'#'（墙）、'K'（陷阱）和 'S'、'T' 标记。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
