#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int magicSquares[8][3][3] = { { {8,1,6}, {3,5,7}, {4,9,2} }, { {6,1,8}, {7,5,3}, {2,9,4} }, { {4,3,8}, {9,5,1}, {2,7,6} }, { {2,7,6}, {9,5,1}, {4,3,8} }, { {2,9,4}, {7,5,3}, {6,1,8} }, { {4,9,2}, {3,5,7}, {8,1,6} }, { {6,7,2}, {1,5,9}, {8,3,4} }, { {8,3,4}, {1,5,9}, {6,7,2} } }; int mat[3][3] = {}; int lowestCost = 100; int currCost; for(int i = 0; i < 3; i++){ for (int j = 0; j < 3; j++){ cin >> mat[i][j]; } } for (int i = 0; i < 8; i++){ currCost = 0; for (int j = 0; j < 3; j++){ for (int k = 0; k < 3; k++){ currCost += abs(mat[j][k] - magicSquares[i][j][k]); } } if (currCost < lowestCost){ lowestCost = currCost; } } cout << lowestCost; return 0; }