- 博客(2)
- 收藏
- 关注
原创 AtCoder Beginner Contest 339 D - Synchronized Players(BFS从0基础到1基础)
我们用一个结构体存下两个点的坐标以及当前已经走的步数,用一个四维数组存下走过的状态值得注意的是加入碰到超出边界或者走到路障的情况不能直接跳过,而是让他维持原状态(也就是站在原地不动),因为可能另一个点会发生变化。由于步数是单调递增的,先重合的答案一定是最优的,所以首次重合的直接输出答案即可如果遍历完所有状态还未重合就输出-1即可
2024-02-04 12:05:12 570 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人