Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-12 15:19:47.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sah.in, sah.outSursăSummer Challenge 2
AutorDin FolclorAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

Cerinta

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

Date de Intrare

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

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 .

Restrictii si precizari

. 1 <= N <= 1000

. N este par.

. Fiecare casuta face parte dintr-o singura regiune.

Exemplu

sah.insah.out
41 1 1 1
1 1 1 1
2 3 3 3
2 3 3 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?