Celebrul vrăjitor Merlin trebuie să îndeplinească un nou ritual magic
care îl va ajuta să îi înfrângă pe inamicii regelui Arthur.
Ritualul constă în amplasarea a M pietricele într-o zonă pătratică cu
latura N. Pietricelele trebuie amplasate în așa fel încât
oricare patru dintre ele să nu se afle în colțurile unui pătrat ale cărui laturi sunt paralele cu cele ale zonei.
Fișierul de intrare MERLIN.IN conține pe prima linie numărul natural N,
reprezentând latura zonei pătratice. Cea de-a doua linie
conține numărul natural M, reprezentând numărul de pietricele.
Fișierul de ieșire MERLIN.OUT trebuie să conțină configurația zonei
pătratice. Aceasta va fi reprezentată printr-o
matrice pătratică ale cărei elemente pot fi 0 sau 1. Valoarea 0 indică
faptul că în locația respectivă nu se afla nici o pietricică,
iar valoarea 1 indică faptul că locația conține o pietricică.
Așadar, fișierul va conține N linii, pe fiecare dintre ele aflându-se
câte
N valori 0 sau 1. Aceste valori nu vor fi separate prin spații.
MERLIN.IN
10 55 MERLIN.OUT 1111111111 1001010101 1001000011 1110000001 1000001011 1100000101 1000100011 1100110001 1010101001 1111111110
|