摘要：
比较特殊的维护半平面交下凸壳。luogu2600题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状... 阅读全文
posted @ 2019-01-03 13:59
Newuser233
阅读(6)
评论(0)
推荐(0)
摘要：
半平面交总觉得和线性规划莫名的像？https://www.luogu.org/problemnew/show/P4196题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。输入输出格式输入格式：第一行有一个整数n，表示凸多边形的... 阅读全文
posted @ 2019-01-03 13:55
Newuser233
阅读(8)
评论(0)
推荐(0)
摘要：
旋转卡壳，orz orz orzluogu3187题目描述给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标输入输出格式输入格式：第一行为一个整数n（3#include#include#includeusing namespace std;typedef dou... 阅读全文
posted @ 2019-01-03 13:44
Newuser233
阅读(9)
评论(0)
推荐(0)
摘要：
计算几何求凸包模板，没什么好说的。luogu2742农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。n 1e5要么提出最左边点之后作为极坐标原点按照极坐标排序，要么按照x从小到大... 阅读全文
posted @ 2019-01-03 13:36
Newuser233
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号