警钟长鸣:关于20pts
查看原帖
警钟长鸣:关于20pts
174118
Novaorbit楼主2024/3/25 20:38

本题的判断条件为时间>=曼哈顿距离。

曼哈顿距离是要求坐标之差的绝对值的。

请确保你的状态转移写法是这样:

a[i].time-a[j].time >= abs(a[i].x-a[j].x)+abs(a[i].y-a[j].y)

而不是这样写的(下面是错误写法):

if(a[i].time-a[j].time >= (a[i].x-a[j].x)+(a[i].y-a[j].y))
2024/3/25 20:38
加载中...