Diferențe pentru problema/z între reviziile #5 si #11

| 4
|

Daca $N=2$, Petrica va traversa patratelele in ordinea:
 
table(example).
| 1
| 2
| 5
| 6
|
| 3
| 4
| 7
| 8
|
| 9
| 10
| 13
| 14
|
| 11
| 12
| 15
| 16
|
 
h2. Cerinta
 
La un moment dat Petrica ar vrea sa stie ce numar de ordine trebuie sa scrie conform Z-parcurgerii pe anumite patratele date prin coordonatele lor $( x, y )$. Petrica incepe umplerea tablei intotdeauna din coltul din stanga-sus.

h2. Date de intrare

Fișierul de intrare $z.in$ ...

Pe prima linie a fisierului de intrare $z.in$ se afla doua numere naturale $N$ si [$K$], unde $N$ reprezinta faptul ca tabla are dimensiunea $2[^N^]*2[^N^]$, iar $K$ este numarul patratelelor pe care Petrica ar vrea sa stie ce numar va trebui sa scrie pe ele. Pe fiecare din urmatoarele $K$ linii se afla cate doua numere naturale $(x, y)$, care reprezinta linia, respectiv coloana unui patratel ales. A [$i+1$]-a linie descrie al [$i$]-lea patratel $(i = 1, 2, ..., k)$.

h2. Date de ieșire

În fișierul de ieșire $z.out$ ...

Pe cele $K$ linii ale fisierului de iesire $z.out$ se va scrie cate un numar natural, corespunzator numarului pe care Petrica il va scrie pe patratelul ales. A [$i$]-a linie descrie al [$i$]-lea patratel $( i = 1, 2, ..., k )$.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 15$
* $1 ≤ K ≤ 1 000$
* $1 ≤ x, y ≤ 2[^N^]$

h2. Exemplu

table(example).

table(example).

|_. z.in |_. z.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 2 2
3 3
4 3
| 13
15

|

h3. Explicație
 
...
 

== include(page="template/taskfooter" task_id="z") ==