Pagini recente » Diferente pentru problema/intfm intre reviziile 11 si 12 | Autentificare | Diferente pentru problema/oypara intre reviziile 14 si 2 | Diferente pentru problema/walls intre reviziile 3 si 2 | Diferente pentru problema/arie intre reviziile 4 si 12
Diferente pentru
problema/arie intre reviziile
#4 si
#12
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="arie")==
==Include(page="template/raw")==
Se dau doua poligoane convexe avand {$N$}, respectiv $M$ varfuri. Determinati aria intersectiei celor doua poligoane.
h2. Date de Intrare
h2. Restrictii si precizari
* $3 $le; N ≤ 20$
* $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!
* $-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
table(example). |_. arie.in |_. arie.out |
| 4
-2 -2
2 -2
2 2
-2 2
3
0 3
3 0
0 -3
| 7.000 |
==Include(page="template/taskfooter" task_id="arie")==
Nu exista diferente intre securitate.
Diferente intre topic forum: