坚持迟早会有收获的！！！

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：题目半天没看懂，看了一下数据，手动算了一下，是最近点距离的一半。（最近点对问题） 分析：方法一、暴力，时间复杂度为O（n²），效率太低了            方法二、分治

题意：在一个正方形区域内，划几条线，问线内最后剩下的面积。 题解：半平面交的裸题。 算法：排序增量法求半平面交，复杂度O（nlogn）（摘自《ACM-ICPC程序设计系列 计算几何及应用》） step1：将所有的半平面按照极角排序，排序过程还要将平行的半平面去重 step2：使用一个双端队列deque，加入极角最小的两个半平面 step3：扫描过程每次考虑一个新的半交面： A：whil