#include #include #include #include #include using namespace std; int main() { int matrix[3][3]; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {cin >> matrix[i][j]; } } int sum[8] = {0,0,0,0,0,0,0,0}; int m1[3][3] ={{4,9,2} ,{3,5,7} ,{8,1,6}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m1[i][j]){sum[0] = sum[0] +abs((matrix[i][j]-m1[i][j]));} } } int m2[3][3] = {{8,1,6} ,{3,5,7} ,{4,9,2}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m2[i][j]){sum[1] = sum[1] +abs((matrix[i][j]-m2[i][j]));} } } int m3[3][3] ={{2,9,4} ,{7,5,3} ,{6,1,8}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m3[i][j]){sum[2] = sum[2] +abs((matrix[i][j]-m3[i][j]));} } } int m4[3][3] ={{2,7,6} ,{9,5,1} ,{4,3,8}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m4[i][j]){sum[3] = sum[3] +abs((matrix[i][j]-m4[i][j]));} } } int m5[3][3] ={{6,7,2} ,{1,5,9} ,{8,3,4}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m5[i][j]){sum[4] = sum[4] +abs((matrix[i][j]-m5[i][j]));} } } int m6[3][3] ={{4,3,8} ,{9,5,1} ,{2,7,6}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m6[i][j]){sum[5] = sum[5] +abs((matrix[i][j]-m6[i][j]));} } } int m7[3][3] ={{8,3,4} ,{1,5,9} ,{6,7,2}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m7[i][j]){sum[6] = sum[6] +abs((matrix[i][j]-m7[i][j]));} } } int m8[3][3] ={{6,1,8} ,{7,5,3} ,{2,9,4}}; for (int i = 0; i<3; i++) {for (int j = 0; j<3; j++) {if (matrix[i][j] != m8[i][j]){sum[7] = sum[7] +abs((matrix[i][j]-m8[i][j]));} } } int l = sizeof(sum)/sizeof(sum[0]); int min = sum[0]; for (int i=1; i