ch2010091的专栏

这题对本菜鸟来说较难啊....分析一下.题目求哪个圆被包的次数最多..暴力显然不行.扫描线？嗯..有道理！！可是怎么扫呢.....扫尼玛啊.....看过题解的菜鸟低空掠过.....但是题解其实没告诉你怎么扫.而是告诉了你再扫的过程中你可以这么搞...这里引用某牛的BOLG http://hi.baidu.com/bobo__bai/item/17f7b28bd5994a5d

这题和POJ 3675    Telescope    POJ    2986    A Triangle and a Circle    ZOJ   2675  Little Mammoth  相似都是三角剖分运用在圆和多边形（三角形.矩形）上.利用三角剖分计算简单多边形与圆的相交面积。因为可以把简单多边形转化成一个以圆心为顶点，另外两点选择多边形相邻两点A,B的三角形.所以

依然是圆有关的扫描线.感觉额.上一篇说得自己都看不太懂的样子.这个题目吧。是要问你有哪个圆没有被其他的圆覆盖住.说白了就是他的被覆盖层数为0.和上一篇的题相比.简单了点。同样的.没有相交的圆..啊.直接说做法.加入set的集合的元素是.额.是不相互包含的圆.也就是说两两关系是相离.那么一个圆只要和它上下两圆无关系，自然也不会和这之外的圆有关系了.然后这里判断一个圆的上下，就没有那么