pav

Pav

== include(page="template/taskheader" task_id="pav") ==

Ionica, tanar inginer constructor vrea sa-si schimbe locul de munca cu unul mai bine platit. Pentru a ocupa acest nou post trebuie sa prezinte un CV si sa sustina o proba teoretica. Daca la CV sta foarte bine, datorita seriozitatii de care a dat dovada la vechiul loc de munca, hopul cel mai mare este proba teoretica. La acestă proba el primeste ca sarcina pavarea pietei din centrul orasului, de forma patratica, avand latura de $2^n^$ metri. Acesteia ii asociem un tablou bidimensional cu $2^n^$ linii si $2^n^$ coloane, atat liniile cat si coloanele fiind numerotate cu numere de la $1$ la $2^n^$. Dalele care vor fi folosite la pavare sunt formate din $3$ patrate, fiecare de latură $1$ m, ca in figura:

Ionica, tanar inginer constructor vrea sa-si schimbe locul de munca cu unul mai bine platit. Pentru a ocupa acest nou post trebuie sa prezinte un CV si sa sustina o proba teoretica. Daca la CV sta foarte bine, datorita seriozitatii de care a dat dovada la vechiul loc de munca, hopul cel mai mare este proba teoretica. La acesta proba el primeste ca sarcina pavarea pietei din centrul orasului, de forma patratica, avand latura de $2^n^$ metri. Acesteia ii asociem un tablou bidimensional cu $2^n^$ linii si $2^n^$ coloane, atat liniile cat si coloanele fiind numerotate cu numere de la $1$ la $2^n^$. Dalele care vor fi folosite la pavare sunt formate din $3$ patrate, fiecare de latura $1$ m, ca in figura:

!./....

!problema/pav?imag.jpg!

Piata contine un pom vechi de cateva sute de ani, care trebuie sa ramana si dupa pavare. Acest pom ocupa un singur patrat de latura $1$ m din piata (cat un element din tabloul bidimensional asociat pietei).

Prin pavarea pieţei se înţelege acoperirea fiecarui patrat de latura $1$ m al pietei cu exact o singura dala, exceptand patratul unde se gaseste pomul. Pentru a vizualiza modalitatea de pavare a pietei, Ionică va numerota dalele cu numere naturale consecutive incepand de la $1$. Numarul asociat unei dale va fi scris in fiecare patrat din piata acoperit de dala respectiva.

Prin pavarea pietei se intelege acoperirea fiecarui patrat de latura $1$ m al pietei cu exact o singura dala, exceptand patratul unde se gaseste pomul. Pentru a vizualiza modalitatea de pavare a pietei, Ionica va numerota dalele cu numere naturale consecutive incepand de la $1$. Numarul asociat unei dale va fi scris in fiecare patrat din piata acoperit de dala respectiva.

h2. Cerinta

h2. Exemplu
table(example). |_. pav.in |_. pav.out |

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

| 2
  1 4
| 2 2 5 0
  2 1 5 5
  3 1 1 4
  3 3 4 4

|
h3. Explicatie

...

Am pavat o piata cu $4$ linii si $4$ coloane, avand pomul pe linia $1$ si coloana $4$. Pentru pavare s-au utilizat $5$ dale (numerotate cu $1$, $2$, $3$, $4$, $5$).
 

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

3338