一道老题,求指点# JobHunting - 待字闺中s*y2014-05-25 07:051 楼二维平面有若干个点,找一个点(在原来的点集之内)使得到他们的曼哈顿距离最短。注意,不是返回任意的一个不在点集内的点。此题的O(nlogn)算法如何写?看了topcoder里,以及本版里以前的讨论,还是没有弄明白,求大牛指点!非常感谢!
d*t2014-05-25 07:052 楼曼哈顿在哪里?【在 s*******y 的大作中提到】: 二维平面有若干个点,找一个点(在原来的点集之内)使得到他们的曼哈顿距离最短。: 注意,不是返回任意的一个不在点集内的点。: 此题的O(nlogn)算法如何写?看了topcoder里,以及本版里以前的讨论,还是没有弄明: 白,求大牛指点!非常感谢!
l*82014-05-25 07:053 楼能否给出topcoder里,以及本版里以前的讨论的链接?【在 s*******y 的大作中提到】: 二维平面有若干个点,找一个点(在原来的点集之内)使得到他们的曼哈顿距离最短。: 注意,不是返回任意的一个不在点集内的点。: 此题的O(nlogn)算法如何写?看了topcoder里,以及本版里以前的讨论,还是没有弄明: 白,求大牛指点!非常感谢!
l*72014-05-25 07:055 楼http://stackoverflow.com/questions/12905663/given-list-of-2d-po【在 x******0 的大作中提到】: 这个帖子不要沉啊。。哪位大牛给讲讲