摘要：
做完2187之后这1113立马简单了啊。题目大意：给出一个多边形（不一定是凸多边形），求围住这个多边形且离多边形上每一点的最小距离是L的多边形的距离。解题思路：其实看这个题目中的图就能够明白这个题该怎么计算了。1、先求这个多边形的凸包（用的Graham扫描法）。2、求凸包上相邻点之间的距离。这样所有... 阅读全文
摘要：
题目大意：给n个点，求最远两点间距离的平方。虽然这么写的，不要去枚举啊，枚举会超时的……解题思路：1、先用Graham扫描法求一个最大凸包，（求凸包的方法也是今天刚学的）2、再用旋转卡壳法求凸包两点间的最大距离。下面是代码：#include #include struct node{ int ... 阅读全文