Cpp program for checking magic s quare?

Answer 1

A magic square is a grid where the sums of the numbers in each row, column, and diagonal are the same. In C++, you can create a function to check if a given 2D array is a magic square. Here’s a basic outline:

#include <iostream>
using namespace std;

bool isMagicSquare(int square[][3], int n) {
    int sum = 0, diag1 = 0, diag2 = 0;
    for (int i = 0; i < n; i++) sum += square[0][i];  // Calculate the magic sum from the first row

    for (int i = 0; i < n; i++) {
        int rowSum = 0, colSum = 0;
        for (int j = 0; j < n; j++) {
            rowSum += square[i][j];
            colSum += square[j][i];
            if (i == j) diag1 += square[i][j];  // Primary diagonal
            if (i + j == n - 1) diag2 += square[i][j];  // Secondary diagonal
        }
        if (rowSum != sum || colSum != sum) return false;  // Check row and column sums
    }
    return diag1 == diag2 && diag1 == sum;  // Check diagonal sums
}

int main() {
    int square[3][3] = { {8, 1, 6}, {3, 5, 7}, {4, 9, 2} };
    cout << (isMagicSquare(square, 3) ? "Magic Square" : "Not a Magic Square") << endl;
    return 0;
}

This program checks if a 3x3 grid is a magic square by verifying the sums of its rows, columns, and diagonals. Adjust the size as needed for larger squares.