2018年4月28日
校赛 问题 F: 传送门(Dijkstra算法)
摘要： 问题 F: 传送门 题目描述 嘎鱼有一个传送门迷宫缩略图，缩略图上'.'代表着这是一块空地，'#'代表是一堵墙。他现在所在的位置是'@',目的地是'$'。嘎鱼从起始地出发，只能上下左右移动，不能穿过或者破坏墙壁，每次走一格需要消耗一点体力。与此同时，地图中会有一些单向传送门，分别用大写字母A-Z代表 阅读全文
posted @ 2018-04-28 12:56 ussakira 阅读(427) 评论(0) 推荐(0) 编辑