![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 51
ch2010091
这个作者很懒,什么都没留下…
展开
-
HDU 3511扫描线
这题对本菜鸟来说较难啊.... 分析一下. 题目求哪个圆被包的次数最多..暴力显然不行.扫描线?嗯..有道理!! 可是怎么扫呢.....扫尼玛啊..... 看过题解的菜鸟低空掠过..... 但是题解其实没告诉你怎么扫.而是告诉了你再扫的过程中你可以这么搞... 这里引用某牛的BOLG http://hi.baidu.com/bobo__bai/item/17f7b28bd5994a5d原创 2012-07-25 23:41:57 · 954 阅读 · 0 评论 -
HDU 2892
这题和POJ 3675 Telescope POJ 2986 A Triangle and a Circle ZOJ 2675 Little Mammoth 相似 都是三角剖分运用在圆和多边形(三角形.矩形)上. 利用三角剖分计算简单多边形与圆的相交面积。 因为可以把简单多边形转化成一个以圆心为顶点,另外两点选择多边形相邻两点A,B的三角形.所以原创 2012-07-25 21:08:12 · 824 阅读 · 0 评论 -
poj 2932 Coneology
依然是圆有关的扫描线.感觉额.上一篇说得自己都看不太懂的样子. 这个题目吧。是要问你有哪个圆没有被其他的圆覆盖住.说白了就是他的被覆盖层数为0.和上一篇的题相比.简单了点。 同样的.没有相交的圆.. 啊.直接说做法.加入set的集合的元素是.额.是不相互包含的圆.也就是说两两关系是相离.那么一个圆只要和它上下两圆无关系,自然也不会和这之外的圆有关系了. 然后这里判断一个圆的上下,就没有那么原创 2012-07-27 20:50:05 · 1093 阅读 · 0 评论