描述 如下图所示，在X轴上方一共有N个等腰直角三角形。这些三角形的斜边与X轴重合，斜边的对顶点坐标是(Xi, Yi)。 (11,5) (4,4) /\ /\(7,3) \ / \/\/ \ / /\/\ \ / / /\ \ \ > 你能求出这些三角形覆盖的面积之和吗？ (重叠部分只算一次) 输入 ...
分类：
其他好文 时间：
2017-12-28 11:51:23
阅读次数：
123
http://poj.org/problem?id=3384 题目大意：给一个顺时针序的多边形，求在里面放半径为r的两个圆使得两圆覆盖的面积最大，求出这样的圆的坐标。 ———————————————— 解题思路：将多边形内缩进r，然后求内核。 枚举点对然后根据点对距离判断是否覆盖面积最大即可。 注意 ...
分类：
其他好文 时间：
2017-12-26 17:57:13
阅读次数：
122
题目链接：https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的 ...
分类：
其他好文 时间：
2017-10-28 12:44:07
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意：给你若干个矩形，让你求这些矩形重叠两次及以上的部分的面积。 解题思路：模板题，跟HDU 1542 Atlantis一样是求面积并，唯一的差别是这题要求的是重叠两次以上的面积，只要将cnt ...
分类：
其他好文 时间：
2017-10-02 13:28:19
阅读次数：
155
题意： 给定一个坐标系， 给出n个矩形的左下角坐标(bx,by)和右上角坐标(tx,ty) ， 求矩形覆盖的面积， 有些区域会被多个矩形覆盖， 但只用算一次。 n <= 1000, 0 <= bx,by,tx,ty <= 1e6 分析： 如果这题坐标范围很小的话， 其实可以直接开二维数组填充就好。 ...
分类：
移动开发 时间：
2017-09-27 19:10:26
阅读次数：
221
HDU1542Atlantis(扫描线) 题目链接 题目大意：给你n个覆盖矩形，问最后覆盖的面积。 解题思路：将每一个矩形拆成两条线段，一条是+1的，还有一条是减1的。然后扫描先从上往下扫描，碰到加1的那条线段，那么这条线段范围内的节点的覆盖信息就+1，直到碰到减1这个线段范围内的节点的覆盖信息都须 ...
分类：
其他好文 时间：
2017-07-18 18:47:07
阅读次数：
122
给一系列并排的矩形，宽都是1，长不同，求最大的矩形（可被上述矩形覆盖）的面积 单调栈，栈中元素为每个值所在的位置，记录下从每个值大于当前值所能到达最远的左边和右边的距离，此时中间的值一定是最小，然后H*（R-L）即当前点所能覆盖的最大面积 #include<map> #include<set> #i ...
分类：
其他好文 时间：
2017-07-12 23:19:42
阅读次数：
126
覆盖的面积 http://acm.hdu.edu.cn/showproblem.php?pid=1255 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descrip ...
分类：
其他好文 时间：
2017-07-09 18:28:31
阅读次数：
257
在线段树中的扫描线主要是解决矩形面积以及周长问题，比方下图 让你求解全部矩形覆盖的面积和，或者是周长和，假设用平常的方法，很之麻烦。并且效率也不高。这里就会用到线段树的扫描线 扫描线应对方案： 因为题目提供的矩形比較多。坐标也非常大。所以坐标须要离散化，能够依照题目要求或者自己的喜好，离散横坐标或者 ...
分类：
其他好文 时间：
2017-06-17 16:03:42
阅读次数：
118
覆盖的面积 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行 ...
分类：
其他好文 时间：
2017-06-09 12:33:40
阅读次数：
190
