2019年7月21日
平面最近点对
摘要： "洛谷P1429" 分治例题 "题解说的这么复杂" 个人理解：先排序，然后将$n$个点均分成左右两部分，分别求出左边点之间的最近距离$d1$,和右边点的最近距离$d2$,取$d=min(d1,d2)$。然后考虑最近点队的两个点分属于两边的情况，肯定只可能是很靠近中间线的那几个点（题解里证明不超过六个 阅读全文
posted @ 2019-07-21 18:46 蟹蟹王 阅读(172) 评论(0) 推荐(0)