Arie
Se
dau 2 poligoane convexe avand N, respectiv
M varfuri. Determinati aria intersectiei celor 2 poligoane.
Date
de intrare
Pe
prima linie a fisierului arie.in se afla numarul
intreg N, reprezentand numarul de varfuri al primului poligon.
Pe urmatoarele N linii se afla cate 2 numere
intregi, separate printr-un spatiu, reprezentand coordonatele x si y ale varfurilor
primului poligon. Varfurile poligonului sunt date in ordine trigonometrica sau invers
trigonometrica. Pe linia urmatoare se afla numarul intreg M, reprezentand numarul de varfuri al celui de-al doilea
poligon. Pe urmatoarele M linii se afla cate 2 numere intregi, separate printr-un spatiu, reprezentand
coordonatele x si y ale varfurilor
celui de-al doilea poligon. Varfurile poligonului sunt date in ordine trigonometrica
sau invers trigonometrica.
Date
de iesire
In
fisierul arie.out veti afisa aria intersectiei celor 2 poligoane, rotunjita la 3 zecimale.
Restrictii
si precizari
·
3 ≤
N ≤ 20
·
3 ≤
M ≤ 20
·
-50 ≤ abscisa oricarui varf al unui poligon ≤ 50
·
-50 ≤ ordonata oricarui varf al unui poligon ≤ 50
·
Pentru cei surprinsi de limitele mici
ale datelor de intrare si limita mare de timp : de multe ori (TopCoder, ACM,
etc.) un program cu o complexitate neoptima, dar scris repede si clar, este de preferat
unuia cu o complexitate optima, dar a carui durata de scriere este mare si in
care exista sanse mari sa aveti “bug”-uri!
Exemplu
arie.in
|
arie.out
|
4
-2 -2
2 -2
2 2
-2 2
3
0 3
3 0
0 -3
|
7.000
|