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 impar n
. 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+1
sau4k+3
,k
număr natural- orice rezultat corect va fi punctat
Exemplu:
Intrare
5
Ieșire
11 24 7 20 3 4 12 25 8 16 17 5 13 21 9 10 18 1 14 22 23 6 19 2 15