http://poj.org/problem?id=2932   题意： 给出n个相离或包含的圆，问哪些圆没有被包含   第一次做圆的扫描线 扫面线扫圆形的条件：圆与圆之间只能是相离或包含，不能相交 基本思路是 扫描线从左到右扫，扫到圆的最左边，就把这个圆加入平衡树（用set即可），扫到圆的最右边，就把这个圆从平衡树里拿出来。 从上往下扫同理   本题在把圆加入set之前，判断该圆是否与set里的圆都相离，若都相离，才可加入。 若扫描线从左向右扫，只需判断该圆与其在set中圆心纵坐标上面一个、下面一个是否相离即可   include<set...