avatar
一道老题,求指点# JobHunting - 待字闺中
s*y
1
二维平面有若干个点,找一个点(在原来的点集之内)使得到他们的曼哈顿距离最短。
注意,不是返回任意的一个不在点集内的点。
此题的O(nlogn)算法如何写?看了topcoder里,以及本版里以前的讨论,还是没有弄明
白,求大牛指点!非常感谢!
avatar
d*t
2
曼哈顿在哪里?

【在 s*******y 的大作中提到】
: 二维平面有若干个点,找一个点(在原来的点集之内)使得到他们的曼哈顿距离最短。
: 注意,不是返回任意的一个不在点集内的点。
: 此题的O(nlogn)算法如何写?看了topcoder里,以及本版里以前的讨论,还是没有弄明
: 白,求大牛指点!非常感谢!

avatar
l*8
3
能否给出topcoder里,以及本版里以前的讨论的链接?

【在 s*******y 的大作中提到】
: 二维平面有若干个点,找一个点(在原来的点集之内)使得到他们的曼哈顿距离最短。
: 注意,不是返回任意的一个不在点集内的点。
: 此题的O(nlogn)算法如何写?看了topcoder里,以及本版里以前的讨论,还是没有弄明
: 白,求大牛指点!非常感谢!

avatar
x*0
4
这个帖子不要沉啊。。哪位大牛给讲讲
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。