题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1542分析：离散化+扫描线+线段树#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #inclu...
分类：
其他好文 时间：
2015-01-22 06:53:47
阅读次数：
154
题目大意：给你n个点，让你组成矩形，然后如果有两个矩形不相交的话就计算他们的面积，求最大的两个矩形的面积并。注意的是回字型的嵌套，面积的并是最大的矩形的面积。
解题思路：暴力，枚举出来矩形，然后再暴力枚举两个矩形判断是否相交，是否为回字型。
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2015-01-20 15:46:36
阅读次数：
117
题目大意：给出一些三角形，求这些三角形面积的并。
思路：应该可以辛普森积分，但是应该会很麻烦。。
以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。
其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。
对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积...
分类：
其他好文 时间：
2015-01-10 16:42:53
阅读次数：
400
题目大意：给定n个三角形，求面积并 n
经典的扫描线
首先求出所有直线交点的横坐标，排序，去重
然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形
因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积
这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- -
之前求直线被三角形截取部分长度的方法是有BUG的- -...
分类：
其他好文 时间：
2015-01-10 13:58:57
阅读次数：
219
http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意：给出n#include #include #include #include #include #include #include #include #include using names...
分类：
其他好文 时间：
2015-01-05 18:15:32
阅读次数：
214
http://poj.org/problem?id=1151经典矩形面积并吧.....很简单我就不说了...有个很神的地方，我脑残没想到：将线段变成点啊QAQ这样方便计算了啊还有个很坑的地方，为毛每一次我精确地计算过空间可就是wa....一改大就ac...我无力了..#include #includ...
分类：
其他好文 时间：
2015-01-02 14:35:03
阅读次数：
139
题目大意：给定n个圆，求面积并
直接暴力套用Simpson自适应公式就行了
对于每一个x值，求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间
然后求区间并 返回区间长度即是F值
这样正常写就过样例了 然后 WA了。。。
尼玛我样例都过了你跟我说WA？
下面是注意事项：
1.此题卡精度 EPS要设为1e-13 设为1e-12会WA
2.标程精度不够 不能用long...
分类：
其他好文 时间：
2014-12-31 11:21:17
阅读次数：
197
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19099
给定一些点，求构成三角形最大面积，并且这个三角形不能不能包含其他点（在边上也不行）。
因为数据范围很小，所以直接枚举就好，并且还把面积公式告诉了我们，判断点在三角形内的方法是，这个点与其他顶点的面积之和是否等于这个三角形的面积。
#include
#includ...
分类：
其他好文 时间：
2014-12-19 20:46:02
阅读次数：
208
一、实验目的：掌握继承、多态的概念与实现方法；掌握包和接口的定义和使用方法；了解JAVA语言实现多继承的途径；二、实验内容：1．定义抽象类Shape，抽象方法为showArea()，求出面积并显示，定义矩形类Rectangle,正方形类Square,圆类 Circle，根据各自的属性，用showAr...
分类：
其他好文 时间：
2014-12-01 22:22:38
阅读次数：
189
题意： 有三种颜色的矩形n个，不同颜色的矩形重叠会生成不同的颜色，总共有R,G,B,RG,RB,GB,RGB 7种颜色，问7种颜色每种颜色的面积。解法： 很容易想到线段树扫描线求矩形面积并，但是如何维护每种颜色的长度着实让我伤透了脑筋。后来看了一位朋友的题解，才幡然醒悟。开始想到了用二进制表示颜色，...
分类：
其他好文 时间：
2014-11-13 23:56:58
阅读次数：
257
