Pagini recente » Atasamentele paginii Profil johnsteaua | Diferente pentru problema/studenti intre reviziile 6 si 7 | Diferente pentru problema/mmsir intre reviziile 16 si 3 | Diferente pentru problema/tort2 intre reviziile 6 si 7 | Diferente pentru problema/patrulatere intre reviziile 9 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="patrulatere") ==
Se dau $N$ puncte in plan. Sa se calculeze cate patrulatere convexe cu varfuri in punctele date exista.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $patrulatere.in$ contine pe prima linie numarul natural $N$. Fiecare dintre urmatoarele $N$ linii vor contine cate doua numere intregi reprezentand coordonatele unui punct.
Fişierul de intrare $patrulatere.in$ ...
h2. Date de ieşire
În fişierul de ieşire $patrulatere.out$ pe prima linie se va afisa numarul cerut.
În fişierul de ieşire $patrulatere.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 256$
* Coordonatele punctelor se vor incadra in intervalul inchis [-10^9^, 10^9^]
* Nu vor exista doua puncte cu aceleasi coordonate
* Nu vor exista $3$ sau mai multe puncte coliniare
* Pentru $30%$ din testele folosite la intrare $N ≤ 64$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. patrulatere.in |_. patrulatere.out |
| 5
3 8
7 4
10 7
6 9
9 7
| 3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="patrulatere") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
