Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | z.in, z.out | Sursă | Grigore Moisil By Net 2006 |
|---|---|---|---|
| Autor | Mihai Pantiș | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate |
   1.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
ZParcurgere
Petrica are o tabla patratica de dimensiuni 2N*2N. Ar vrea sa scrie pe patratelele tablei numere naturale cuprinse intre 1 si 2N*2N conform unei parcurgeri mai deosebite pe care o numeste Z-parcurgere. O Z-parcurgere viziteaza recursiv cele patru cadrane ale tablei in ordinea: stanga-sus, dreapta-sus, stanga-jos, dreapta-jos. De exemplu, daca N=1, ordinea vizitarii patratelelor de pe tabla este in forma de Z, ca in figura urmatoare:
| 1 |
2 |
| 3 |
4 |
Daca N=2, Petrica va traversa patratelele in ordinea:
| 1 |
2 |
5 |
6 |
| 3 |
4 |
7 |
8 |
| 9 |
10 |
13 |
14 |
| 11 |
12 |
15 |
16 |
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.
Date de intrare
Fișierul de intrare z.in ...
Date de ieșire
În fișierul de ieșire z.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| z.in | z.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
