trapez

Trapez

== include(page="template/taskheader" task_id="trapez") ==

==Include(page="template/taskheader" task_id="trapez")==

Poveste ...

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.

h2. Cerinta

...
 
h2. Restrictii
 
...

Ajutati-l pe Zaharel sa determine cate trapeze poate forma cu cele $N$ puncte de pe foaia de matematica.

h2. 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.

h2. Date de iesire

...

Pe prima linie din fisierul de iesire $trapez.out$ se va gasi numarul de trapeze care se pot forma.
 
h2. 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

h2. Exemplu

| trapez.in | trapez.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. trapez.in |_. trapez.out|
|5
0 0
0 1
1 4
2 0
3 1
|1|

== include(page="template/taskfooter" task_id="trapez") ==

==Include(page="template/taskfooter" task_id="trapez")==
 
 

215