3989: 多凸边形的交 data

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

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

输入格式

第一行一个正整数n
接下来依次输入多边形描述
描述第一行为一个正整数mi为多边形的顶点数
mi行,每行两个整数xi,yi为顶点坐标
n<=10
mi<=100
|xi|,|yi|<=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