ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

3989: 多凸边形的交 data

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：0 通过：0
提交提交记录统计Web Board

题目描述

逆时针给出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

分类标签