凸包
hxer
这个作者很懒,什么都没留下…
展开
-
poj 2187 Beauty Contest
poj 2187 Beauty Contest题意:给你一个数据范围在2~5e4范围内的横纵坐标在-1e4~1e4的点,问你任意两点之间的距离的最大值的平方等于多少? 一道卡壳凸包的模板题,也是第一次写计算几何的题,就看了些模板,关于预备知识;我是直接找到左下角的点,排好序之后,就直接形成凸包,之后调用rotating_calipers()求解;里面注意在凸包构造好之后,因为是++top的,所以在原创 2016-01-20 15:14:01 · 290 阅读 · 0 评论 -
poj 1113 Mall
poj 1113 Mall水题:注意题目上面有一个至少离城堡的距离为L,其实思考一下就知道是指离凸包(凸多边形)的距离为L,这时很容易知道外围的圆的圆心角叠加之后就是一个整圆;和poj2187一样使用graham形成凸包;#include<iostream>#include<cstdio>#include<cstring>#include<string.h>#include<algorith原创 2016-01-20 16:11:10 · 366 阅读 · 0 评论