heartのc

题解

ACM(4) LeetCode(1) 笔试(1) 面经(1)

/ 注册

全部文章 / 题解（共1篇）

[每日一题]maze

传送门题意的地图，表示可走，表示起点，终点，向上下左右走的花费都是1，有个传送阵，可以传送到对应的点，花费为3。问到终点的花费最少是多少。分析经典的为题，只需要构造一个优先队列，存放路径和步数，用map映射下传送阵的坐标。然后标记是否访问过点即可。时间复杂度：参考代码 #include ...

每日一题 bfs

2020-05-13

0 744