摘要：
[CQOI2006]凸多边形 /【模板】半平面交 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形 阅读全文
posted @ 2022-08-12 17:06
Hanx16Msgr
阅读(78)
评论(0)
推荐(0)
摘要：
[USACO03FALL]Beauty Contest G /【模板】旋转卡壳 题目描述 给定平面上 $n$ 个点，求凸包直径。 输入格式 第一行一个正整数 $n$。 接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。 输出格式 输出一行一个整数，表示答案的平方。 样例 #1 样例输入 阅读全文
posted @ 2022-08-12 15:08
Hanx16Msgr
阅读(114)
评论(0)
推荐(0)
摘要：
二维凸包 假设平面上有 $n$ 个点，需要找到一个周长最小的图形来覆盖所有的点，这个图形就被定义作凸包。 形象地来说，就是在这 $n$ 个点的外侧放上一圈的绳子，然后不断收缩，最终这条绳子会被最外围的点卡住，此时的绳子就是这 $n$ 个点的凸包。 下面，结合模板题，将会讲解求二维凸包的一种常用做法。 阅读全文
posted @ 2022-08-12 14:00
Hanx16Msgr
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号