Picture 题意： 求n个矩形组成的图形的周长。 分析： 用类似求矩形面积并的方法，但是需要注意的是当矩形相交时，位于别的矩形中的线是不需要加入周长中的，所以需要开数组记录是否出现相交，具体解释看代码。 学习资料：大佬博客 代码： #include <map> #include <queue> ...
分类：
其他好文 时间：
2018-07-22 16:52:36
阅读次数：
324
Atlantis 题意： 给你n个矩形，求这n个矩形组成的图形的面积。 分析： 扫描线的模板题，具体解释看代码注释吧。 学习资料：大佬博客（扫描线的具体步骤实现过程） 代码： #include <map> #include <queue> #include <vector> #include <ma ...
分类：
其他好文 时间：
2018-07-22 14:02:08
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目翻译：看北大课件去就是很简单的求面积并。怎么求呢？优秀的方法总是有的： 自己画的图太丑了 很简单的思路，把所有的矩形按照边分成一块一块的。具体来讲怎么实现呢? 如图所示：拿一条竖直的线（也就是 ...
分类：
其他好文 时间：
2018-07-17 23:14:07
阅读次数：
115
描述 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐 ...
分类：
其他好文 时间：
2018-07-10 23:41:48
阅读次数：
248
4837: Poj1151 Atlantis Description 给定平面直角坐标系中的N个矩形，求它们的面积并，即这些矩形的并集在坐标系中覆盖的总面积，如下图所示。 给定平面直角坐标系中的N个矩形，求它们的面积并，即这些矩形的并集在坐标系中覆盖的总面积，如下图所示。 Input Output ...
分类：
其他好文 时间：
2018-06-20 22:43:43
阅读次数：
210
BZOJ_1654_[Usaco2007 Open]City Horizon 城市地平线_扫描线 Description N个矩形块，交求面积并. N个矩形块，交求面积并. Input * Line 1: A single integer: N * Lines 2..N+1: Input line ...
分类：
其他好文 时间：
2018-05-20 15:32:04
阅读次数：
142
"ECNA 2017" Abstract Art 题目描述 ：求$n$个多边形的面积并。 solution 据说有模板。 Craters 题目描述 ：给定$n$个圆，求凸包的周长。 solution 求出两两圆的公切线的切点，做凸包，算周长时判断两个点是否在同一个圆上，以及是优弧还是劣弧。 或是将每 ...
分类：
其他好文 时间：
2018-05-08 19:18:26
阅读次数：
589
题目不多，但是发现的问题很多，仅实践这两题还不够。 ...
分类：
其他好文 时间：
2018-04-09 00:15:50
阅读次数：
109
小数据求面积并 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts ...
分类：
其他好文 时间：
2018-04-02 23:50:11
阅读次数：
180
在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,r，表示一个圆心在(x ...
分类：
其他好文 时间：
2018-03-22 19:25:42
阅读次数：
169
