/ Vijos / 题库 /

万剑诀

万剑诀

描述

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

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

格式

输入格式

第一行为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
1262
难度
7
分类
计算几何 | 几何图形的交与并 点击显示
标签
递交数
109
已通过
23
通过率
21%
被复制
4
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

仙剑之旅 - NOIP模拟赛