Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | trapez.in, trapez.out | Sursă | preONI 2005 Runda 1 |
Autor | Mircea Bogdan Pasoi | Adăugată de | |
Timp execuţie pe test | 0.275 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Trapez
Zaharel este un tip care se plictiseste repede la scoala. Intr-o zi cu soare, cand n-avea chef sa asculte ce preda profesorul de matematica s-a apucat sa deseneze puncte pe o foaie de matematica. El a desenat N astfel de puncte si apoi si-a pus urmatoarea intrebare: cate trapeze se pot forma cu varfurile in aceste puncte? Un trapez este un patrulater convex cu cel putin doua laturi paralele.
Cerinta
Ajutati-l pe Zaharel sa determine cate trapeze poate forma cu cele N puncte de pe foaia de matematica.
Date de intrare
Pe prima linie a fisierului de intrare trapez.in se gaseste numarul natural N. Pe urmatoarele N linii se gasesc perechi de numerele naturale reprezentand coordonatele punctelor.
Date de iesire
Pe prima linie din fisierul de iesire trapez.out se va gasi numarul de trapeze care se pot forma.
Restrictii si precizari
- 4 ≤ N ≤ 1 000
- Coordonatele punctelor sunt numere intregi din intervalul [0, 2 000 000 000]
- Oricare trei puncte sunt necoliniare
- Paralelogramele trebuie numarate de doua ori, fiindca sunt trapeze dupa doua orientari
- Incercati sa evitati folosirea de numere reale in implementare deoarece pot cauza erori de precizie
Exemplu
trapez.in | trapez.out |
---|---|
5 0 0 0 1 1 4 2 0 3 1 | 1 |