题解中有一点我感到很疑惑,不知道我哪里想错了
查看原帖
题解中有一点我感到很疑惑,不知道我哪里想错了
1303759
Promegeus楼主2024/3/13 21:34

假设终点石头的前一块石头为b,b前一块石头为a,当a,b之间的距离非常大(比如占总距离的99%),而b和终点之间的距离非常小(比如只有1),在这种情况下按照题解的逻辑,似乎b这块石头没有办法移走(因为a到b的距离非常大,大于m了,所以不移走b。而题解似乎没有判断b到终点的距离是否符合)。那么在这种情况下按照题解的步骤一步步移石头,最小距离本应是1,但是却得到了别的答案,我不知道是为什么。求大佬帮我看看我哪里想错了

2024/3/13 21:34
加载中...