摘要：
题意：n个平行于坐标轴的正方形，求出最远点对的平方 题解：首先求出凸包，可以证明最远点对一定是凸包上的点对，接着可以证明最远点对（每个点的对踵点）一定只有3*n/2对 接着使用旋转卡壳找到最远点对，但是白书上的算法过于麻烦 所以我看到一个简单想法就是： 可以直接枚举每个点，接着枚举这个点对应最远的点 阅读全文
摘要：
题意：给你一个多边形的城堡（多个点），使用最短周长的城墙将这个城堡围起来并保证城墙的每个点到城堡上的每个点的距离都不小于l 题解：因为两点间的直线一定比折线短，所以这样做 先使用所有点求得一个凸包，接着凸包每条边外移l长度，再在每相邻两条线间画一个半径为l的圆弧（想一想为什么） 因为凸包上每个点与平 阅读全文