Check given matrix is magic square or not in C++

Here we will see, if a matrix is magic square or not, a magic square is a square matrix, where the sum of each row, each column, and each diagonal are same.

Suppose a matrix is like below −

This is a magic square, if we see, the sum of each row, column and diagonals are 15.

To check whether a matrix is magic square or not, we have to find the major diagonal sum and the secondary diagonal sum, if they are same, then that is magic square, otherwise not.

Example

 Live Demo

#include <iostream>
#define N 3
using namespace std;
bool isMagicSquare(int mat[][N]) {
   int sum_diag = 0,sum_diag_second=0;
   for (int i = 0; i < N; i++)
      sum_diag = sum_diag + mat[i][i];
   for (int i = 0; i < N; i++)
      sum_diag_second = sum_diag_second + mat[i][N-1-i];
   if(sum_diag!=sum_diag_second)
      return false;
   for (int i = 0; i < N; i++) {
      int rowSum = 0;
      for (int j = 0; j < N; j++)
         rowSum += mat[i][j];
      if (rowSum != sum_diag)
         return false;
   }
   for (int i = 0; i < N; i++) {
      int colSum = 0;
      for (int j = 0; j < N; j++)
         colSum += mat[j][i];
      if (sum_diag != colSum)
      return false;
   }
   return true;
}
int main() {
   int mat[][N] = {{ 6, 1, 8 },
   { 7, 5, 3 },
   { 2, 9, 4 }};
   if (isMagicSquare(mat))
      cout << "It is Magic Square";
   else
   cout << "It is Not a magic Square";
}

Output

It is Magic Square

Arnab Chakraborty

Published on 21-Oct-2019 14:26:53

• Related Questions & Answers
• Check if a given matrix is Hankel or not in C++
• Check if a given matrix is sparse or not in C++
• Check Perfect Square or Not
• Program to check whether given matrix is Toeplitz Matrix or not in Python
• Magic Square
• Find if given matrix is Toeplitz or not in C++
• C Program to check if matrix is singular or not
• Program to check if a matrix is Binary matrix or not in C++
• C Program To Check whether Matrix is Skew Symmetric or not?
• Check if a given number is sparse or not in C++
• Check if a number is in given base or not in C++
• Check if a given tree graph is linear or not in C++
• Check if a given array is pairwise sorted or not in C++
• Check if a given graph is tree or not
• C# program to check whether a given string is Heterogram or not