Pagini recente » Atasamentele paginii Move | Atasamentele paginii Expand | Diferente pentru problema/fold intre reviziile 1 si 6 | Diferente pentru problema/minperm intre reviziile 1 si 7 | Diferente pentru problema/triang intre reviziile 1 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="triang")==
==Include(page="template/raw")==
Link: [1]File-List
triang
Andreea a invatat la scoala ce este un triunghi echilateral. Fascinata de aceste figuri geometrice, ea deseneaza in plan N puncte cu coordonate numere reale. Ea insa nu isi da seama cate triunghiuri echilaterale a desenat, asa ca va cere ajutorul vostru!
h2. Date de Intrare
Pe prima linie a fisierului triang.in se afla N. Pe urmatoarele N linii se vor afla coordonatele celor N puncte sub forma x y.
h2. Date de Iesire
Pe prima linie a fisierului triang.out se va scrie numarul de triunghiuri echilaterale desenate de Andreea.
h2. Restrictii si precizari
S 3 <= N <= 1.500
S -10.000 <= x, y <= 10.000
S Nu vor exista doua puncte cu coordonate identice, iar orice punct poate fi folosit pentru formarea mai multor triunghiuri echilaterale.
S Un triunghi este echilateral daca are toate unghiurile si laturile egale.
S Daca folositi numere reale in programul dumneavoastra, se recomanda folosirea tipurilor double pt. C/C++, respectiv Pascal. Pentru testarea egalitatii a doua numere reale se recomanda folosirea unei precizii de 10^-3
h2. Exemplu
triang.in triang.out
3 1
0 0
4 0
2 3.4641016
==Include(page="template/taskheader" task_id="triang")==
Andreea a invatat la scoala ce este un triunghi echilateral. Fascinata de aceste figuri geometrice, ea deseneaza in plan $N$ puncte cu coordonate numere reale. Ea insa nu isi da seama cate triunghiuri echilaterale a desenat, asa ca va cere ajutorul!
h2. Date de intrare
Pe prima linie a fisierului $triang.in$ se afla numarul $N$ de puncte. Pe urmatoarele $N$ linii se vor afla coordonatele celor $N$ puncte sub forma ({$x y$}).
h2. Date de iesire
Pe prima linie a fisierului $triang.out$ se va scrie numarul de triunghiuri echilaterale desenate de Andreea.
h2. Restrictii si precizari
* $3 ≤ N ≤ 1.500$
* $-10.000 ≤ x, y ≤ 10.000$
* Nu vor exista doua puncte cu coordonate identice, iar orice punct poate fi folosit pentru formarea mai multor triunghiuri echilaterale.
* Un triunghi este echilateral daca are toate unghiurile si laturile egale.
* Daca folositi numere reale in programul dumneavoastra, se recomanda folosirea tipurilor double pentru C/C++, respectiv Pascal. Pentru testarea egalitatii a doua numere reale se recomanda folosirea unei precizii de {$10^-3^$}
h2. Exemplu
table(example). |_. triang.in|_. triang.out|
|3
0 0
4 0
2 3.4641016
|1|
==Include(page="template/taskfooter" task_id="triang")==
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/triang/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="triang")==
Nu exista diferente intre securitate.
Diferente intre topic forum: