Sah

sah

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

== include(page="template/taskheader" task_id="sah") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| sah.in | sah.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="sah") ==

==Include(page="template/raw")==
 
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.
 
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.
 
h2. Exemplu
 
 
|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")==