摘要：题目大意：给你一个凸包上的某些点(可能在凸包内)，询问是否能确定这个凸包。 思路：先求出题目给出的点的凸包，看看在凸包的每条边内(不包括端点)有没有点，若有，则这条边是确定的，若没有，则这条边不确定，直接输出NO。这里用Andrew求凸包。 代码如下： 阅读全文

摘要：题目大意： 给出平面上若干个点的坐标，你的任务是建一个环形围墙，把所有的点围在里面，且距所有点的距离不小于l。求围墙的最小长度。 思路： 很容易得出答案就是凸包周长+以l为半径的圆的周长。 这里讲一下Andrew算法。 Andrew是Graham算法的变种，而且Andrew更快，更稳定。 Andre 阅读全文