2629: 例5.6-1 凸多边形的交
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
逆时针给出n个凸多边形的顶点坐标,求它们交的面积。
输入
第一行有一个整数n,表示凸多边形的个数,n≤10。
以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,mi≤100。以下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
提示
