2015年10月15日
HDU 1007 Quoit Design最近点对（ 分治法）
摘要： 题意： 给出平面上的n个点，问任意点对之间的最短距离是多少？思路： 先将所有点按照x坐标排序，用二分法将n个点一分为二个部分，递归下去直到剩下两或一个点。对于一个部分，左右部分的答案分别都知道，那么可能的答案就是min(left_ans,right_ans) 。注意更小的点对可能一个在左，一个在... 阅读全文
posted @ 2015-10-15 10:32 xcw0754 阅读(176) 评论(0) 推荐(0) 编辑