摘要：
Peter and Snow Blower题意：有n(3 using namespace std;`#define inf 0x3f3f3f3fconst double PI = acos(-1.0);struct point{ int x,y; point(){} ... 阅读全文
摘要：
Mall 水题:注意题目上面有一个至少离城堡的距离为L,其实思考一下就知道是指离凸包(凸多边形)的距离为L,这时很容易知道外围的圆的圆心角叠加之后就是一个整圆；和poj2187一样使用graham形成凸包；还有就是开始我四舍五入用floor(),却使用%d输出，导致一直输出是0；因为floor()的 阅读全文
摘要：
Beauty Contest 题意：给你一个数据范围在2~5e4范围内的横纵坐标在-1e4~1e4的点，问你任意两点之间的距离的最大值的平方等于多少？ 一道卡壳凸包的模板题，也是第一次写计算几何的题，就看了些模板，关于预备知识;我是直接找到左下角的点，排好序之后，就直接形成凸包，之后调用rotati 阅读全文