Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sah.in, sah.out | Sursă | Summer Challenge 2 |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Sah
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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.in | sah.out |
4 | 1 1 1 1 |
1 1 1 1 | |
2 3 3 3 | |
2 3 3 3 |