Pagini recente » Diferente pentru problema/tractor2 intre reviziile 25 si 24 | Diferente pentru problema/permbit intre reviziile 3 si 4 | Diferente pentru utilizator/ericqw intre reviziile 23 si 13 | Monitorul de evaluare | Diferente pentru problema/patrulatere intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="patrulatere") ==
Poveste şi cerinţă...
Se dau $N$ puncte in plan. Sa se calculeze cate patrulatere convexe cu varfuri in punctele date exista.
h2. Date de intrare
Fişierul de intrare $patrulatere.in$ ...
Fişierul de intrare $patrulatere.in$ contine pe prima linie numarul $N$. Fiecare dintre urmatoarele $N$ linii vor contine cate doua numere naturale reprezentand coordonatele unui punct.
h2. Date de ieşire
În fişierul de ieşire $patrulatere.out$ ...
În fişierul de ieşire $patrulatere.out$ pe prima linie se va afisa numarul cerut.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 5 000$
* Toate punctele din input vor fi distincte doua cate doua
* Nu vor exista in input $3$ sau mai multe puncte coliniare.
h2. Exemplu
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="patrulatere") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
