求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

相关推荐

昨天 11:07
河南大学 Java
宇宙厂 测开 n*15
丘丘给个offer:有后选后
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务