fractal

Fractal

== include(page="template/taskheader" task_id="fractal") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| fractal.in | fractal.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="fractal") ==

==Include(page="template/taskheader" task_id="fractal")==
==Include(page="template/raw")==
 
Link: [1]File-List
Link: [2]Edit-Time-Data
 
Fractal
 
 
 
Hilbert a gasit o curba care poate trece prin fiecare punct al spatiului, aceasta curba se bazeaza pe o constructie recursiva.
 
Numim curba de ordin Hilbert de ordinul K curba curba realizata dupa urmatoarele reguli ce trece prin fiecare nod al unei grile de 2^K*2^K noduri si trece prin noduri vecine ale grilei.
 
Curba Hilbert de ordinu 1 este o curba simpla :
 
Vor fi descries in urmatoarele imagini trecerile de la o curba de ordin x la o curba de ordin x+1:
 
Ordin 1 -> Ordin 2
 
Ordin 2 -> Ordin 3
 
Ordin 3 -> Ordin 4
 
Ordin 4 -> Ordin 5
 
 
 
Se dau ca date de intrare din fisierul fractal.in numerele K, x si y, unde K este ordinul unei curbe, iar x si y sunt coordanate intregi in interiorul unui patrat de dimensiune 2^K*2^K. Se cere sa scrieti in fisierul de iesire fractal.out in cati pasi se ajunge la coordonatele (x,y) daca punctele din patrat sunt parcurse in ordinea data de curba Hilbert de ordin K.
 
h2. Restrictii si precizari
 
S 1 <= k <= 15
 
S 1 <= x,y <= 2^K
 
S Coordonatele x si y sunt intre 1 si 2^K inclusive, iar coltul din stanga sus are coordonatele (1,1)
 
 
 
Exemple
 
fractal.in fractal.out
 
1 1 1 0
 
 
 
fractal.in fractal.out
 
3 2 3 13
 
 
 
fractal.in fractal.out
 
2 4 1 15
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/fractal/docs/preoni3/fractal/filelist.xml
2. file:///home/eval/eval/www/infoarena/docs/arhiva/fractal/docs/preoni3/fractal/editdata.mso
==Include(page="template/taskfooter" task_id="fractal")==