discs专题

uva 12296 - Pieces and Discs(多边形切割)

题目链接:uva 12296 - Pieces and Discs 对于起始平面集合,每次添加一条切线,就对集合中所有平面进行向左向右的切割,生成新的平面。最后对于每个圆,判断一下相交面积是否为0,注意精度。 #include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <com