Sah

sah

==Include(page="template/taskheader" task_id="sah")==

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

 
Ciobanasul Eduard are o tabla de sah de dimensiuni $NxN$. El cauta o modalitate de a imparti tabla de sah in cat mai multe regiuni dreptunghiulare (cu laturile paralele cu axele de coordonate) disjuncte, astfel incat toate regiunile sa aibe arii diferite, iar intr-o regiune numarul casutelor albe sa fie egal cu numarul casutelor negre. Deoarece vrea sa se intoarca cat mai repede la oitele sale Eduard va cere voua ajutorul.

Poveste ...

h2. Cerinta

Dandu-se $N$ dimensiunea tablei de sah ajutati-l pe Eduard sa gaseasca o impartire in regiuni.

...

h2. Date de intrare

h2. Restrictii

Pe prima linie a fisierului de intrare $sah.in$ se afla $N$, dimensiunea tablei de sah.

...

h2. Date de iesire

h2. Date de intrare

Fisierul de iesire $sah.out$ va contine $N$ linii cu cate $N$ numere naturale. Al $j$-lea numar de pe linia $i$ va reprezenta regiunea din care face parte casuta de la coordonatele $i, j$.

...

h2. Restrictii si precizari

h2. Date de iesire

* $1 ≤ N ≤ 1000$
* $N$ este par
* Fiecare casuta face parte dintr-o singura regiune
* Regiunile trebuie numerotate cu numere consecutive incepand cu $1$

...

h2. Exemplu

table(example). |_. sah.in |_. sah.out |
| 4
| 1 1 1 1
1 1 1 1
2 3 3 3
2 3 3 3 |

| sah.in | sah.out |
| linia1
linia2
linia3
| linia1
linia2
|

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

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

1170