==Include(page="template/taskheader" task_id="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:
!task/fractal?image001.gif!

Curba Hilbert de ordinul 1 este o curba simpla:
!problema/fractal?image001.gif!

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$

* $1 ≤ k ≤ 15$
* $1 ≤ x,y ≤ 2^K^$

* Coordonatele $x$ si $y$ sunt intre $1$ si $2^K^$ inclusive, iar coltul din stanga sus are coordonatele $(1,1)$

* Coordonatele $x$ si $y$ sunt intre $1$ si $2^K^$ inclusiv ({$x$} reprezinta coloana, $y$ linia), iar coltul din stanga sus are coordonatele $(1,1)$.

h2. Exemple
table(example). |_. fractal.in |_. fractal.out |

| 1 1 1 | 0 |

| 1 1 1 | 0  |

| 3 2 3 | 13 |
| 2 4 1 | 15 |

==Include(page="template/taskfooter" task_id="fractal")==

==Include(page="template/taskfooter" task_id="fractal")==
 
 
 

95