大家帮帮忙阿 快点

来源:百度知道 编辑:UC知道 时间:2024/04/29 15:27:24
描述 Description
终于,在又砍倒一只蜜蜂后,李逍遥升到了13级,领悟了“万剑诀”。(灵儿:“逍遥GG,我们已经在十里坡转了一个星期了。。。”逍遥:“。。。我是练级狂人!!!”)
逍遥迫不及待地向灵儿展示(卖弄??)了这一招数,为了使剑招显得更华丽,逍遥总是连续使用两次万剑诀。据灵儿观察,逍遥的万剑诀有以下特点:每次逍遥总是用一定数量的剑顺次围成一个剑阵(可视为一个凸多边形,每一柄剑为其一个顶点),然后再催动剑气对剑阵内进行毁灭性的打击。
当然,较之华丽性,灵儿更关心招数的实用性,她想知道逍遥的这两次攻击的打击面积究竟有多大,你能帮助她吗?
输入格式 Input Format
第一行为1个数N,表示第一次攻击用来固定剑阵框架的剑数。
接下来N行,每行两个实数,描述了对应剑的坐标。
接着一行为1个数M,表示第二次攻击用来固定剑阵框架的剑数。
接下来M行,每行两个实数,描述了对应剑的坐标。
输出格式 Output Format
共1行,为两次攻击的有效攻击面积。(保留三位小数)
样例输入 Sample Input
4
1 1
1 3
3 3
3 1
4
2 2
4 2
4 4
2 4
样例输出 Sample Output
7.000
请说一说题目的意思和解题思路,谢谢
这是www.vijos.cn的题
能贴个程序吗?谢谢

这是可以用数学里的积分做

=============
题目的意思是让你求面积,上面有两组坐标,第一组围成一个区域,第二组围成一个区域,所求的面积是这两个区域的面积之和再减去重叠的部分.
回答者:NeuTopBoy - 助理 三级 10-15 19:45
=============

多边形面积=1/2∑(Xi*Yi+1 – Xi+1*Yi)
(i从0到i-1)
这里的(Xi,Yi)为一坐标

能告诉我你的题目是从哪来的吗?
很有意思的题目啊

题目的意思是让你求面积,上面有两组坐标,第一组围成一个区域,第二组围成一个区域,所求的面积是这两个区域的面积之和再减去重叠的部分.