求9.18美团笔试,逃离黑洞的思路

大佬们,好难呀!#美团#
全部评论
二分距离d,建立距离并查集(每两点距离的一半如果小于等于d的加入同一个连通分支),之后遍历每个连通分支最大x、y值和最小x、y值,最大值分别与W、H比,最小值和0比,画图可以看出有4种情况导致无法到终点,每次check一下就行了
6 回复 分享
发布于 2021-09-18 19:38
就只会第一道😅 我就是个菜鸡
1 回复 分享
发布于 2021-09-18 19:27
同求帮顶
点赞 回复 分享
发布于 2021-09-18 19:31

相关推荐

1 2 评论
分享
牛客网
牛客企业服务