MashiroSky的博客

http://poj.org/problem?id=3714 (题目链接)现在才搞平面最近点对。。感觉有点尴尬题意：给出平面上两组点，每组n个，求两组点之间最短距离Solution1 　　平面最近点对，分治即可。 　　将点按横坐标排序，然后每次二分成左边和右边分别计算最小距离，再计算中间的最小距离，这里需要把中间符合条件的点按照纵坐标排序，然后当当前枚举的两点的纵坐标之差大于答案时break，否

http://www.lydsy.com/JudgeOnline/problem.php?id=2823 (题目链接)题意：求最小点覆盖Solution 　　关于最小点覆盖的做法，论文里面都有。其实真正麻烦的是求三角形的外心。 　　 给定a（x1,y1） b（x2,y2） c（x3,y3）求外接圆心坐标O（x，y）。1． 首先，外接圆的圆心是三角形三条边的垂直平分线的交点，我们根据圆心到顶点的