"原题" 给出两个圆的半径，将两个圆放在多边形内，求能占的最大面积（可以重叠但不可以越过边界），求两圆的圆心所在的位置. 用半平面交将多边形每个边向内推进R然后枚举各个点之间最大距离即为两圆的圆心坐标 半平面交： "http://blog.csdn.net/accry/article/details ...
分类：
其他好文 时间：
2018-01-01 20:38:43
阅读次数：
172
2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 ...
分类：
其他好文 时间：
2017-12-28 18:24:11
阅读次数：
180
题意：判断是否存在内核。 半平面交存板子。 ...
分类：
其他好文 时间：
2017-10-20 18:20:52
阅读次数：
132
Polygons HDU - 1632 题意：求两个多边形的＂异或＂面积. 半平面交~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int inf = 0x3f3f3f3f; ...
分类：
其他好文 时间：
2017-10-17 01:16:06
阅读次数：
280
Jungle Outpost HDU - 3761 题意： 半平面交～ 用了动态分配内存但是忘记释放了一直ＭＬＥ．．．．．． 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int ...
分类：
其他好文 时间：
2017-10-16 19:34:44
阅读次数：
153
Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the ...
分类：
其他好文 时间：
2017-10-13 12:44:58
阅读次数：
199
【BZOJ2732】[HNOI2012]射箭 Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（ ...
分类：
其他好文 时间：
2017-09-10 13:28:41
阅读次数：
144
【BZOJ2618】[Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5. ...
分类：
其他好文 时间：
2017-09-10 12:41:48
阅读次数：
198
【BZOJ1038】[ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn ...
分类：
其他好文 时间：
2017-09-10 12:38:41
阅读次数：
179
