21823_Area2

2022-5-16 18:20| 发布者: Hocassian| 查看: 24| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505878768700-Problem List-采集的数据-后羿采集器.html

Pro.ID

21823

Title

Area2

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21823

AC

3

Submit

5

Ratio

60.00%

时间&空间限制

  • Time Limit: 4000/2000 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)
  • 描述

    小白最近又被空军特招为飞行员,参与一项实战演习。演习的内容还是轰炸某个岛屿(这次的岛屿很大,很大很大很大,大到炸弹怎么扔都能完全在岛屿上引爆),看来小白确实是飞行员的命。。。

    这一次,小白扔的炸弹比较奇怪,爆炸的覆盖区域不是圆形,而是一个不规则的简单多边形,请你再次帮助小白,计算出炸到了多少面积。

    需要注意的是,这次小白一共扔了两枚炸弹,但是两枚炸弹炸到的公共部分的面积只能计算一次。

    输入

    首先输入两个数n,m,分别代表两枚炸弹爆炸覆盖到的图形的顶点数;

    接着输入n行,每行输入一个(x,y)坐标,代表第一枚炸弹爆炸范围图形的顶点(按顺势针或者逆时针给出)。

    最后输入m行,每行输入一个(x',y')坐标,代表第二枚炸弹爆炸范围图形的顶点(按顺势针或者逆时针给出)。

    ( 3 ≤ n,m ≤ 500 )

    输出

    Description

    小白最近又被空军特招为飞行员,参与一项实战演习。演习的内容还是轰炸某个岛屿(这次的岛屿很大,很大很大很大,大到炸弹怎么扔都能完全在岛屿上引爆),看来小白确实是飞行员的命。。。

    这一次,小白扔的炸弹比较奇怪,爆炸的覆盖区域不是圆形,而是一个不规则的简单多边形,请你再次帮助小白,计算出炸到了多少面积。

    需要注意的是,这次小白一共扔了两枚炸弹,但是两枚炸弹炸到的公共部分的面积只能计算一次。

    Input

    首先输入两个数n,m,分别代表两枚炸弹爆炸覆盖到的图形的顶点数;

    接着输入n行,每行输入一个(x,y)坐标,代表第一枚炸弹爆炸范围图形的顶点(按顺势针或者逆时针给出)。

    最后输入m行,每行输入一个(x',y')坐标,代表第二枚炸弹爆炸范围图形的顶点(按顺势针或者逆时针给出)。

    ( 3 ≤ n,m ≤ 500 )

    Output

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

    Sample Input

    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

    Sample Output

    1.75

    Source

    样例输入

    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

    样例输出

    1.75

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部