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
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.
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
- Numerele regiunilor sunt numere intre 1 si N2
Exemplu
sah.in | sah.out |
---|---|
4 | 1 1 1 1 1 1 1 1 2 3 3 3 2 3 3 3 |