Trapez

trapez

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

== include(page="template/taskheader" task_id="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.

Poveste ...

h2. Cerinta

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

...

h2. Date de intrare

h2. Restrictii

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

h2. Date de intrare

Pe prima linie din fisierul de iesire $trapez.out$ se va gasi numarul de trapeze care se pot forma.

...

h2. Restrictii si precizari

h2. Date de iesire

* $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

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

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

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

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

215