题面 题意:给你一个半圆,和另一个多边形(可凹可凸),求面积交 题解:直接上板子,因为其实这个多边形不会穿过这个半圆,所以他和圆的交也就是和半圆的交 打的时候队友说凹的不行,不是板题,后面想想,圆与多边形面积交本来就是拆成有向三角形做的,所以无论凹凸了 ...
分类：
其他好文 时间：
2019-03-25 10:40:38
阅读次数：
118
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题解： 计算几何，半平面交。 给出一些凸包，求面积交。 把所有边都取出来，直接办平面交就好。 原来dcmp也不能滥用，之前把所有的大于小于比较都用了dcmp函数，导致错误。 （以后除了d ...
分类：
其他好文 时间：
2018-01-28 12:53:05
阅读次数：
138
题意：输入多边形的n个顶点，现在假设在第一二个顶点连线的中点有一个照相机，这个相机的视角与这条边的夹角是45度，求阴影的面积和多边形总面积的比值。
分析：纯粹的几何题，会用向量求面积、交点、判断点在不在两点之间就行了。熟能生巧。
代码：
#include
#include
#include
#include
#define eps 1e-10
using namespace std;
con...
分类：
其他好文 时间：
2015-08-13 20:17:34
阅读次数：
184
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
虽说覆盖两次区域的面积，但是这道题实际上就是求矩形的面积交。
膜拜能够想出这种解法的神牛，竟然能把实际的东西用这么抽象的语言表示出来，实在是佩服，现在关于扫描线的题才做了几道，没有对其深刻理解，但是多练总可以理解的，奋斗吧！！ACMer！！我是永远不会服输的。加油！
下面还是附上题解，写的不够详细清楚还请多多见谅。
首先我想说...
分类：
其他好文 时间：
2015-07-09 18:02:13
阅读次数：
166
题意：给出多边形的顶点坐标、圆的圆心坐标和半径，求面积交sol：又是模板题啦= =注意poj的C++好像认不出hypot函数，要稍微改写一下。hypot(double x,double y)：即返回sqrt(x*x+y*y)的值 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2015-02-07 18:48:49
阅读次数：
434
解题报告
题目传送门
题意：
求面积交。
思路：
不会呀。
只知道线段树应该维护覆盖数大于2的线段长度。
不会更新，看了别人写的理解的，太菜了。
用sum1和sum2分别来表示覆盖数为1的区间长度和覆盖数为2的区间长度。
更新时即要更新sum1也要更新sum2；
区间如果被覆盖
sum1为实际区间长度，如果覆盖一次，sum2为左右子树的sum1和，覆盖两次就为实际区间长度。
...
分类：
其他好文 时间：
2014-08-12 17:11:04
阅读次数：
205
