Area2
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 278
Problem 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
給定兩個多邊形,求面積並
把多邊形分解成三角形,然後計算三角形的有向面積交。
代碼:
/* ***********************************************
Author :_rabbit
Created Time :2014/5/4 15:03:55
File Name :20.cpp
************************************************ */
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include