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

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
  • Regiunile trebuie numerotate cu numere consecutive incepand cu 1

Exemplu

sah.insah.out
4
1 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?

remote content