| Fişierul intrare/ieşire: | patrulatere.in, patrulatere.out | Sursă | Algoritmiada 2009, Runda 3 |
| Autor | Cosmin Gheorghe | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 36096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Patrulatere
Se dau N puncte in plan. Sa se calculeze cate patrulatere convexe cu varfuri in punctele date exista.
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.
Date de ieşire
În fişierul de ieşire patrulatere.out pe prima linie se va afisa numarul cerut.
Restricţii
- 1 ≤ N ≤ 256
- Coordonatele punctelor se vor incadra in intervalul inchis [-109, 109]
- 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.
Exemplu
| patrulatere.in | patrulatere.out |
|---|---|
| 5 3 8 7 4 10 7 6 9 9 7 | 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
