2024年11月12日
2024.11.12 test
摘要： A 一个网格图，你可以任意行走到相邻的格子；可以任意进行发射传送门，可以朝任意方向，传送门会放在第一个碰到的墙壁处。可以删掉传送门，只允许存在两个门，使用传送和走一格花费 \(1\) 的时间。 给定起点终点，问最短时间。 预处理每个点最近的墙，然后先在这个点发射传送门，走到最近的墙这里传送过去即可。 阅读全文
posted @ 2024-11-12 14:51 s1monG 阅读(8) 评论(0) 推荐(0) 编辑