http://124.205.79.250/JudgeOnline/problem?id=1418

        最近跟着haozi大牛学习计算几何,第一道圆的离散化的题目。
        题目的大致意思是按照时间顺序把许多圆放在平面上,后放的圆可能将先放的圆覆盖掉,最后求露出一部分的圆的个数。
        用圆的左右极点 和 圆之间的交点将圆离散化,将x坐标排序之后,从左往右扫描一下,对于每个区间用vis[ ]数组统计一下哪些圆没被完全覆盖。最后遍历一下vis[ ]数组,计算出个数。

pku 1418