Diferente pentru problema/arie intre reviziile #12 si #2

Diferente intre titluri:

Arie
arie

Diferente intre continut:

==Include(page="template/taskheader" task_id="arie")==
== include(page="template/taskheader" task_id="arie") ==
Se dau doua poligoane convexe avand {$N$}, respectiv $M$ varfuri. Determinati aria intersectiei celor doua poligoane.
Poveste ...
h2. Date de Intrare
h2. Cerinta
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 doua 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 doua 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
h2. Restrictii
In fisierul $arie.out$ veti afisa aria intersectiei celor doua poligoane, rotunjita la $3$ zecimale.
...
h2. Restrictii si precizari
h2. Date de intrare
* $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
h2. Date de iesire
table(example). |_. arie.in |_. arie.out |
| 4
-2 -2
2 -2
2 2
-2 2
3
0 3
3 0
0 -3
| 7.000 |
...
h2. Exemplu
==Include(page="template/taskfooter" task_id="arie")==
 
 
| arie.in | arie.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="arie") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

502