Trapez

trapez

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

== include(page="template/taskheader" task_id="trapez") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| trapez.in | trapez.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/trapez/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="trapez")==