P3268 [JLOI2016] 圆的异或并

题目描述

在平面直角坐标系中给定 $N$ 个圆。已知这些圆**两两没有交点**,即两圆的关系只存在相离和包含。求这些圆的异或面积并。 异或面积并定义为:当一片区域在奇数个圆内,则计入其面积,否则,当一片区域在偶数个圆内则不计入其面积。

输入格式

输出格式