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
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Link: [1]File-List
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? (doar era la ora de mate J). 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 (fisier: trapez.in)
Pe prima linie din fisierul de intrare se gaseste numarul natural N. Pe urmatoarele N linii se gasesc perechi de numerele naturale reprezentand coordonatele punctelor.
Date de Iesire (fisier: trapez.out)
Pe prima linie din fisierul de iesire se va gasi numarul de trapeze care se pot forma.
Restrictii
S 4 <= N <= 1.000
S Coordonatele punctelor sunt numere intregi din intervalul [0,2.000.000.000]
S Oricare trei puncte sunt necoliniare
S Observatie: Paralelogramele trebuie numarate de doua ori, fiindca sunt trapeze dupa doua orientari
S Sfat: Incercati sa evitati folosirea de numere reale in implementare deoarece pot cauza erori de precizie
Exemplu
trapez.in trapez.out
5 1
0 0
0 1
1 4
2 0
3 1
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/trapez/enunt.files/filelist.xml