2016年3月31日
最近点对问题 POJ 3714 Raid && HDOJ 1007 Quoit Design
摘要： 题意：有n个点，问其中某一对点的距离最小是多少 分析：分治法解决问题：先按照x坐标排序，求解(left, mid)和(mid+1, right)范围的最小值，然后类似区间合并，分离mid左右的点也求最小值 POJ 3714 HDOJ 1007 阅读全文
posted @ 2016-03-31 13:00 Running_Time 阅读(285) 评论(0) 推荐(0) 编辑