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 N X N . 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

...

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

h2. Restrictii

h2. Date de Iesire

...

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. Date de intrare

h2. Restrictii si precizari

...

. 1 <= N <= 1000

h2. Date de iesire

. N este par.
 
. Fiecare casuta face parte dintr-o singura regiune.

...

h2. Exemplu

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

|sah.in |sah.out |
 
|4 |1 1 1 1 |
| |1 1 1 1 |
| |2 3 3 3 |
| |2 3 3 3 |
 
 
 
==Include(page="template/taskfooter" task_id="sah")==

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