题目大意：给出一些三角形，求这些三角形面积的并。
思路：应该可以辛普森积分，但是应该会很麻烦。。
以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。
其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。
对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积...
分类：
其他好文 时间：
2015-01-10 16:42:53
阅读次数：
400
题目大意：给定n个三角形，求面积并 n
经典的扫描线
首先求出所有直线交点的横坐标，排序，去重
然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形
因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积
这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- -
之前求直线被三角形截取部分长度的方法是有BUG的- -...
分类：
其他好文 时间：
2015-01-10 13:58:57
阅读次数：
219
这题的思路很好想，分成以下4步：
1：求外切园半径
2：求三个圆心角
3：求三个圆心角的最大公约数
4：最大公约数就是最大的正多边形内角，求面积即可。
但是每一步都不会求啊。。。。sad。。。当想到第3步的时候甚至觉得应该用别的方法来求。。要换方法。。几何太渣了。
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-09 22:19:43
阅读次数：
191
Once upon a time there was a greedy King who ordered hischief Architect to build a wall around the King's castle. The King was sogreedy, that he would not listen to his Architect's proposals to build ...
分类：
其他好文 时间：
2015-01-09 19:25:33
阅读次数：
297
方品 10121540117
题目：eoj1127
“ 改革春风吹满地,
不会算法没关系;
实在不行回老家，
还有一亩三分地。
谢谢!（乐队奏乐）”
话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。
好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
这是一块多边形形状的田，原本是Partychen的，现在...
分类：
其他好文 时间：
2015-01-08 11:29:54
阅读次数：
147
去年4月份，写了第一篇计算几何文档http://blog.csdn.net/dionysos_lai/article/details/24418697，后来一直没能继续写第二篇文档，一方面是由于一些代码没有经过实际项目验证，不敢公布。现在，2014年的项目完结了，整体代码也经过了数个游戏的验证测试，基本没问题，因此一次性将代码全部提交到gitHup上，欢迎大家下载，地址如下：https://github.com/DionysosLai/Geometry...
分类：
其他好文 时间：
2015-01-07 20:53:22
阅读次数：
176
说起来，王垠同学的求学之路上丰富的人生经历还是很丰富的，这一点我非常的羡慕。当然，这最大程度上应该归功于他的家庭教育背景。本科期间学习Linux和Latex，研究生期间改善了一个计算几何算法，后来不知怎么的，出国念书，受到了编程语言领域（TCS的一个分支）大师的指点。并且还在Google实习过。
并且，据他说，出国多多少少跟一个女孩有关系。至少在谈恋爱这件事情上也算比较圆满了。
那么，问题出在...
分类：
其他好文 时间：
2015-01-05 09:39:45
阅读次数：
220
计算几何-凸包模板题目，Graham算法解。 1 /* 1348 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1...
分类：
其他好文 时间：
2015-01-02 22:20:02
阅读次数：
261
http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB...
分类：
其他好文 时间：
2015-01-02 17:31:51
阅读次数：
218
http://poj.org/problem?id=1556首先路径的每条线段一定是端点之间的连线。证明？这是个坑...反正我是随便画了一下图然后就写了..然后re是什么节奏？我记得我开够了啊...然后再开大点才a...好囧啊.#include #include #include #include ...
分类：
其他好文 时间：
2015-01-02 10:56:00
阅读次数：
104
