Arie

arie

==Include(page="template/taskheader" task_id="arie")==

== include(page="template/taskheader" task_id="arie") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| arie.in | arie.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="arie") ==

==Include(page="template/raw")==
 
Arie
 
 
 
Se dau 2 poligoane convexe avand N, respectiv M varfuri. Determinati aria intersectiei celor 2 poligoane.
 
h2. 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.
 
h2. Date de Iesire
 
In fisierul arie.out veti afisa aria intersectiei celor 2 poligoane, rotunjita la 3 zecimale.
 
h2. 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!
 
h2. Exemplu
 
arie.in arie.out
4 7.000
 
-2 -2
 
2 -2
 
2 2
 
-2 2
 
3
 
0 3
 
3 0
 
0 -3
 
 
==Include(page="template/taskfooter" task_id="arie")==