求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

相关推荐

10-24 13:36
门头沟学院 Java
Zzzzoooo:更新:今天下午有hr联系我去不去客户端,拒了
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
无敌混子大王:首先一点,不管学校层次怎么样,教育经历放在第一页靠上位置,第一页看不到教育经历,hr基本直接扔掉了
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务