sah

Sah

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

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

Poveste ...
h2. Cerinta
 
...

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.

h2. Restrictii

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. 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. Restrictii si precizari
 
* $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

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

table(example). |_. 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")==
 
 

1170