Un Pătrat Magic este un pătrat ce conține toate numerele de la 1
la n
2
în care sumele fiecăror linii, coloane și a celor două diagonale sunt egale. Această sumă se mai numește și constanta pătratului magic.
Cerința
Se dă un număr natural n
, de forma n=4k
. Să se genereze și să se afișeze un pătrat magic de latură n
.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieșire
Programul afișează pe ecran pătratul magic construit, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.
Restricții și precizări
1 ≤ n ≤ 100
n
va fi de forma4k
,k
număr natural- orice rezultat corect va fi punctat
Exemplu:
Intrare
4
Ieșire
1 15 14 4 12 6 7 9 8 10 11 5 13 3 2 16