Fişierul intrare/ieşire:trapez.in, trapez.outSursăpreONI 2005 Runda 1
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.55 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.intrapez.out
5
0 0
0 1
1 4
2 0
3 1
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content