摘要： 题目大意：给你一个地图，地图中有三种元素，“.”代表空地，“x”代表墙，'1'->'9'代表怪兽，打怪兽的时间跟那个数字的时间是一致的。输入地图的长为c,宽为r,然后要求人从（0,0）走到(r-1,c-1),就是从地图的最左端走到最右端。求这个人的最短时间，还有打印出所走的路径。简单水题，唯一的亮点就是加上了一个打印路径。有点儿纠结~一开始解题思路：直接用优先队列+广搜搞，中途把点都放入一个map... 阅读全文