万剑诀

测试数据来自 system/1262

描述

终于,在又砍倒一只蜜蜂后,lh升到了13级,领悟了“万剑诀”。(灵儿:“lhGG,我们已经在十里坡转了一个星期了。。。”lh:“。。。我是练级狂人!!!”)
lh迫不及待地向灵儿展示(卖弄??)了这一招数,为了使剑招显得更华丽,lh总是连续使用两次万剑诀。据灵儿观察,lh的万剑诀有以下特点:每次lh总是用一定数量的剑顺次围成一个剑阵(可视为一个凸多边形,每一柄剑为其一个顶点),然后再催动剑气对剑阵内进行毁灭性的打击。

当然,较之华丽性,灵儿更关心招数的实用性,她想知道lh的这两次攻击的打击面积究竟有多大,你能帮助她吗?

格式

输入格式

第一行为1个数N,表示第一次攻击用来固定剑阵框架的剑数。

接下来N行,每行两个实数,描述了对应剑的坐标。

接着一行为1个数M,表示第二次攻击用来固定剑阵框架的剑数。

接下来M行,每行两个实数,描述了对应剑的坐标。

输出格式

共1行,为两次攻击的有效攻击面积。(保留三位小数)

样例1

样例输入1

4
1 1
1 3
3 3
3 1
4
2 2
4 2
4 4
2 4

样例输出1

7.000

限制

1s

提示

对于100%的数据,有3<=N,M<=100,任意坐标的绝对值<=1000。

信息

ID
1030
难度
(无)
分类
计算几何 | 几何图形的交与并 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者