hdu 5091 Beam Cannon（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-11 16:16:36
阅读次数：
232
poj 2482 Stars in Your Window（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
题目大意：给出一些三角形，求这些三角形面积的并。
思路：应该可以辛普森积分，但是应该会很麻烦。。
以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。
其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。
对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积...
分类：
其他好文 时间：
2015-01-10 16:42:53
阅读次数：
400
题目大意：给定n个三角形，求面积并 n
经典的扫描线
首先求出所有直线交点的横坐标，排序，去重
然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形
因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积
这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- -
之前求直线被三角形截取部分长度的方法是有BUG的- -...
分类：
其他好文 时间：
2015-01-10 13:58:57
阅读次数：
219
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include...
分类：
其他好文 时间：
2015-01-10 01:04:54
阅读次数：
255
这里用HDU的1542题作为例子，一个经典的扫描线题目，计算矩形并的和。 首先介绍扫描线，就是一根假想的线，从左到右的一条竖线扫描过去。 扫描线可以用来填充多边形，具体请看 http://blog.csdn.net/orbit/article/details/7368996 写的很好。 然...
分类：
其他好文 时间：
2015-01-10 00:56:17
阅读次数：
194
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2758题意:平面上有n个多边形（凸包和圆）。任意两个多边形AB只有两种关系：（1）A包含B或者B包含A；(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种：（1）修改某个...
分类：
编程语言 时间：
2015-01-01 23:50:47
阅读次数：
892
最近项目中有需要用到二维码扫描功能，于是查了相关资料，也没有过多地研究ZXing源码，只是有了最简单的功能，因为下载大牛的demo已经完全实现了功能，只是对其中的扫描线做了更改，需要的朋友可以直接使用。 界面图Preview：图是用stg+vnc做的，看起来比较卡，大家将就着看。 ...
分类：
其他好文 时间：
2014-12-31 17:41:45
阅读次数：
145
一样的题：HDU 1542AtlantisTime Limit:1000MSMemory Limit:10000KTotal Submissions:18148Accepted:6902DescriptionThere are several ancient Greek texts that con...
分类：
其他好文 时间：
2014-12-29 18:20:31
阅读次数：
209
将 x 轴上的点进行离散化，扫描线沿着 y 轴向上扫描每次添加一条边不断找到当前状态有效边的长度 ， 根据这个长度和下一条边形成的高度差得到一块合法的矩形的面积 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std;....
分类：
其他好文 时间：
2014-12-28 23:24:32
阅读次数：
194
