Implementati o functie care primeste o matrice patratica cu n linii si n coloane de numere intregi si verifica daca este patrat magic (sumele tuturor liniilor, coloanelor si celor doua diagonale sunt egale intre ele).
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
bool estePatratMagic(int n, vector<vector<int>> m) - C:
bool estePatratMagic(int n, int m[][205]) - Pascal:
function estePatratMagic(n: integer; m: TIntMatrix): boolean - Python:
def estePatratMagic(n, m):
- Date de intrare
- Pe prima linie n. Urmeaza n linii, fiecare cu n numere intregi separate prin spatiu.
- Date de iesire
- 1 daca matricea este patrat magic, 0 in caz contrar.
- Restrictii
- 1 <= n <= 50, |m[i][j]| <= 1000
Exemple
Exemplul 1
Intrare
3 2 7 6 9 5 1 4 3 8
Iesire
1
Exemplul 2
Intrare
1 5
Iesire
1