万剑诀
测试数据来自 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。