Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-02-08 16:42:08.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 N. Fiecare dintre urmatoarele N linii vor contine cate doua numere naturale 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 ≤ 5 000
- Toate punctele din input vor fi distincte doua cate doua
- Nu vor exista in input 3 sau mai multe puncte coliniare.
Exemplu
| patrulatere.in | patrulatere.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
