2629: 例5.6-1 凸多边形的交

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

逆时针给出n个凸多边形的顶点坐标,求它们交的面积。

输入

第一行有一个整数n,表示凸多边形的个数,n10

以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,mi100。以下mi行每行两个整数,逆时针给出各个顶点的坐标,每个坐标的绝对值均小于等于1000

输出

输出一行一个实数,表示相交部分的面积,保留三位小数。

样例输入 复制

2
6
-2 0
-1 -2
1 -2
2 0
1 2
-1 2
4
0 -3
1 -1
2 2
-1 0

样例输出 复制

5.233

提示