怎么在杭电ACM上做题

答案:2 悬赏:30 手机版

解决时间 2021-12-18 02:58

提问者网友：藍色情侶裝
2021-12-17 03:05

怎么在杭电ACM上做题

最佳答案

五星知识达人网友：良辰未赏透
2021-12-17 04:24

右上角有个
Register new ID
点击注册一个账户
然后登录在Problem Archive里面很多例题
点submit提交代码

全部回答

1楼网友：灼灼桃花仙
2021-12-17 04:39

任意时刻，abs(ex-x)+abs(ey-y)都表示当前点p和逃生点ep之间的二维距离，可以证明，这时当前点p到逃生点ep之间的最短距离！记此最短距离长度为s。如果，此最短距离上有一些障碍物不能走，那么移动会偏移最短距离s，但是不管偏移几个点，偏移的距离都是最短距离s加上一个偶数距离，这也是可以证明的！简单的举个例子： s... .... .... ...d 最短距离s： s... |... |... +--d 假如有偏移距离s'： s... +-+. +-+. +--d 上面的图，线条代表路径，加号代表路径中的拐点。原2d最短路径是s，偏移后距离为s+4。你自己多画些图试试，那么，你发现偏离最短路径导致增加的长度其实只会是偶数！所以，如果剩余时间减去最短路径s，得到一个奇数，那么显然是无法在t时刻准时到达逃生门ep的！这种情况下，当然不在搜索，直接返回no，以节省时间！回答的很认真，加点分吧。。。谢谢采纳！

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息