Loading

2017年2月3日
HDU 1007：Quoit Design（分治求最近点对）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：平面上有n个点，问最近的两个点之间的距离的一半是多少。 思路：用分治做。把整体分为左右两个部分，那么有三种情况：最近的两个点都在左边，最近的两个点都在右边和最近的两个点一个在左边一个在右边。对于第一第 阅读全文
posted @ 2017-02-03 19:40 Shadowdsp 阅读(509) 评论(0) 推荐(0)