Diferente pentru problema/copaci intre reviziile #1 si #2
Diferente intre titluri:
Copaci
copaci
Diferente intre continut:
==Include(page="template/taskheader" task_id="copaci")==
== include(page="template/taskheader" task_id="copaci") == Poveste ... h2. Cerinta ... h2. Restrictii ... h2. Date de intrare ... h2. Date de iesire ... h2. Exemplu | copaci.in | copaci.out | | linia1 linia2 linia3 | linia1 linia2 | == include(page="template/taskfooter" task_id="copaci") ==
==Include(page="template/raw")== Link: [1]File-List Copaci Macarie, dupa ce a muncit o viata intreaga, se decide la batranete sa se retraga pe o insula pentru a-si gasi linistea interioara si a se dedica naturii. Astfel el cumpara o insula pe care cultiva pomi fructiferi. Insula poate fi reprezentata ca un poligon (nu neaparat convex) intr-un sistem de axe de coordonate pozitive. Pomii sunt plantati doar la coordonate naturale. h2. Cerinta Macarie este interesat de numarul de copaci pe care il poate planta strict in interiorul insulei. In acest scop el va furnizeaza copacii care determina insula (varfurile poligonului). h2. Date de Intrare Prima linie a fisierului copaci.in contine numarul intreg N de copaci de pe linie. Urmatoarele N linii contin cate 2 numere intregi seperate prin cate un spatiu care descriu coordonatele celor N pomi date intr-o anumita ordine (trigonometrica sau orara). h2. Date de Iesire Prima linie a fisierului copaci.out contine un numar care va reprezenta numarul de copaci strict in interiorul insula. h2. Restrictii si precizari S 3 <= N <= 100.000 S Coordonatele copacilor au valori intregi din intervalul [0, 2.000.000] S pot fi dati mai mult de 2 copaci pe o latura a "poligonului" insulei (cum se vede si in exemplu, penultimul copac) h2. Exemplu copaci.in copaci.out 13 21 3 1 6 3 9 2 8 4 9 6 9 9 8 9 6 5 5 8 4 4 3 5 2 4 1 3 References Visible links 1. file:///home/eval/eval/www/infoarena/docs/arhiva/copaci/enunt.files/filelist.xml ==Include(page="template/taskfooter" task_id="copaci")==