Pagini recente » Jocs | Diferente pentru problema/mugur intre reviziile 7 si 9 | Diferente pentru problema/acolor intre reviziile 40 si 4 | Profil octav | Diferente pentru problema/patrulatere intre reviziile 2 si 9
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
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.
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.
h2. Date de ieşire
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.
* $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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
3 8
7 4
10 7
6 9
9 7
| 3
|
== include(page="template/taskfooter" task_id="patrulatere") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: