关注
应该是曼哈顿距离吧。 将点按x升序排序,则第k个的点到其它点的x总距离=(k-1)x-sum(1~k-1) + sum(k+1~n)-(n-k)x, 其中sum( i ~ j )为i到j点的x总和(可以用O(1)的复杂度求出)。 然后将点按y升序排序,以类似方法求得每个点到其他点y的总距离。 最后从n个点里挑出x,y总距离最小的。 总时间复杂度为排序的时间复杂度O(nlogn)
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-22 15:04
江西农业大学 Web前端 点赞 评论 收藏
分享
2025-11-16 13:50
门头沟学院 测试开发
牛客28967172...:阿里是真卡985学历,但腾讯和字节是对双非最友好的大厂,只要你技术到位,学院本都能给你捞进来 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双非本秋招总结6702
- 2... 打工的这一年4476
- 3... 你会和mentor进行deeptalk吗?3168
- 4... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南3107
- 5... 牛客运营们,我保证这是我最后一次消费烤肠了!3004
- 6... 无语到一定地步是会笑的2839
- 7... 金丹后期牛友!我们新年再见2810
- 8... 没人带+同事冷漠,真的会内耗2780
- 9... 6块腹肌就是给自己最好的新年礼物!2515
- 10... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2355
正在热议
更多
# 对2025年忏悔 #
4332次浏览 101人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87473次浏览 587人参与
# 实习没人带,苟住还是跑路? #
12484次浏览 265人参与
# 巨人网络求职进展汇总 #
183821次浏览 1223人参与
# 元旦假期你打算怎么过 #
8027次浏览 172人参与
# 春招前还要继续实习吗? #
5043次浏览 65人参与
# 腾讯云智研发工作体验 #
34444次浏览 164人参与
# 面试官问过你最刁钻的问题是什么? #
9581次浏览 99人参与
# 大家实习都在做什么? #
8578次浏览 94人参与
# 一人说一家双休的公司 #
6990次浏览 93人参与
# 我们是不是被“优绩主义”绑架了? #
9002次浏览 284人参与
# 新年的第一句祝福 #
51032次浏览 376人参与
# 求职遇到的搞笑事件 #
154181次浏览 889人参与
# 妈妈治愈了你哪些脆皮时刻 #
38920次浏览 338人参与
# 腾讯工作体验 #
548782次浏览 3663人参与
# 我来点评面试官 #
38005次浏览 165人参与
# 设计人的面试记录 #
177695次浏览 1576人参与
# 机械人你觉得今年行情怎么样? #
6314次浏览 88人参与
# 牛客2025仙途报告 #
37708次浏览 488人参与
# 一起聊字节 #
238242次浏览 1014人参与