Forming a Magic Square

Author: Ismail Hosen

Daffodil International University

Problem Link

//Please Follow from Main function

#include<bits/stdc++.h>

using namespace std;



int squares[8][3][3] = {

{{8,1,6},{3,5,7},{4,9,2}},

{{4,3,8},{9,5,1},{2,7,6}},

{{2,9,4},{7,5,3},{6,1,8}},

{{6,7,2},{1,5,9},{8,3,4}},

{{6,1,8},{7,5,3},{2,9,4}},

{{8,3,4},{1,5,9},{6,7,2}},

{{4,9,2},{3,5,7},{8,1,6}},

{{2,7,6},{9,5,1},{4,3,8}}

};

int main()

{

    int arr[3][3], cnt=0, n;

    for(int i=0; i<3; i++){

        for(int j=0; j<3; j++){

            cin>>arr[i][j];

        }

    }

    int sum=5000, l, d, x;

    for(int k=0; k<8; k++){

        cnt=0;

        for(int i=0; i<3; i++){

            for(int j=0; j<3; j++){

                n=abs(arr[i][j]-squares[k][i][j]);

                cnt+=n;

            }

        }

        sum=min(sum, cnt);

    }

    cout<<sum<<endl;

    return 0;

}