==Include(page="template/taskheader" task_id="trapez")==
 
==Include(page="template/raw")==
 
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.
 
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 (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.
 
h2. Date de Iesire (fisier: trapez.out)
 
Pe prima linie din fisierul de iesire se va gasi numarul de trapeze care se pot forma.
 
h2. 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
 
h2. Exemplu
 
trapez.in trapez.out
5 1
 
0 0
 
0 1
 
1 4
 
2 0
 
3 1
 

==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.
 
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
 
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
 
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")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/trapez/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="trapez")==

215