Morning_X的轰炸机

TimeLimit:2000MS  MemoryLimit:32768KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

上一集说到Morning_X解决完自己的安全问题之后,开森的开着小飞机前往Home_W的住处--FJUT的核心,然而FJUT的核心务必的巨大,而Morning_X的任务

就是将飞机上的炸弹在FJUT的核心引爆就可以了,然而问题飞机上的炸弹被扔下来就完全可以在FJUT的核心引爆,毕竟FJUT的核心大到没有边际,

于是Seventh就给了Morning_X的任务就是计算出每次他炸出的面积。


Morning_X 的炸弹非常的特殊,爆炸的覆盖区域不是圆形,而是一个不规则的简单多边形,而且一次只能扔两枚炸弹,但是两枚炸弹炸到的公共部分的面积只能计算一次。


Input
首先输入两个数n,m,分别代表两枚炸弹爆炸覆盖到的图形的顶点数;
接着输入n行,每行输入一个(x,y)坐标,代表第一枚炸弹爆炸范围图形的顶点(按顺势针或者逆时针给出)。
最后输入m行,每行输入一个(x',y')坐标,代表第二枚炸弹爆炸范围图形的顶点(按顺势针或者逆时针给出)。
(3<= n,m <= 500)
Output

输出一个两位小数,表示实际轰炸到的FJUT核心的面积。

SampleInput
4 4
0 0
0 1
1 1
1 0
0.5 0.5
0.5 1.5
1.5 1.5
1.5 0.5
SampleOutput
1.75
Submit
题目统计信息详细
总AC数2
通过人数2
尝试人数3
总提交量7
AC率28.57%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: