- 博客(1)
- 收藏
- 关注
原创 CodeVS2319 最近最远点对
http://codevs.cn/problem/2319/ 题意:给定笛卡尔平面内的若干个点,求最近两点的距离和最远两点的距离,距离是欧氏距离,点数不大于100,000。 对于最近点对考虑分治的做法:用一条直线将所有点分成两部分,对于两部分的点进行分治,然后考虑两部分联合的结果。 可以先把所有点按纵坐标排序,这样就容易用平行于x轴的直线划分。设两边分别求出的结果的较小值是d,我们只需考虑直
2015-10-04 13:24:59 1304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人