摘要：
题目链接：https://vjudge.net/problem/POJ-2007 题意：给你一个凸多边形的点，然后再按照极角排序输出那些点。 思路：直接用差积极角排序。 #include<bits/stdc++.h> #include<cstdio> #include<cstring> #inclu 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1348 题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。 思路：如果没有"墙与所有点的距离至少为L"这个条件就只要求一个凸包，再求凸包的 阅读全文