本文介绍了定向越野比赛规则，其中运动员需要按顺序经过地图上的点，目标是找到理论上的最短完赛时间。通过使用BFS（广度优先搜索）算法，并结合优先队列来确保最早完成的路径被优先考虑，从而解决不同地形耗费时间不同的问题。文章提供了输入输出示例，并说明了普通队列与优先队列在此问题中的区别。
Description
zyf对于自己人生的规划是：健康and快乐。所以他没有把全部的时间和精力投入到学习中，而是对跑步运动有着狂热的爱好。经过他的努力，终于加入了运动队，并且将在下个月代表学校参加省体育联赛。他所参加的比赛叫做定向越野，是一种新兴的运动项目，这项运动的规则（只取其中一种介绍。）是：给定运动员一张地图（定向越野专用），地图上有若干个点，并标有位置，包含起点△（以下用‘S’表示）、终点◎（以下用‘E’表示）、还有一些标有序号（1~N）的点。按照顺序 S -> 1 -> 2 -> 3 -> …… -> N -> E 依次经过，最后计算时间。之前说到zyf是一个追求完美的人，他想要知道某张地图理论上完赛的最短时间，然后和自己的成绩对比，只是他现在忙于训练，没时间去计算，你能帮助他，算出这个时间吗？
地图及其移动时间的计算：
‘0’代表平地，移动到平地上需要1个单位的时间；
‘#’代表草地，移动到草地上需要2个单位的时间；
‘T’代表围墙，移动到围墙上（含在围墙上移动）
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
