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 |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate |
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:
h2. 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
...



Poți vedea testele pentru această problemă accesând