#include #include #include #include #include int calc_cost(int *matrix) { int magic_matrix[8][9] = { {2 ,7, 6, 9, 5, 1, 4, 3, 8}, {8 ,1, 6, 3, 5, 7, 4, 9, 2}, {4 ,3, 8, 9, 5, 1, 2, 7, 6}, {6 ,7, 2, 1, 5, 9, 8, 3, 4}, {2 ,9, 4, 7, 5, 3, 6, 1, 8}, {8 ,3, 4, 1, 5, 9, 6, 7, 2}, {6 ,1, 8, 7, 5, 3, 2, 9, 4}, {4 ,9, 2, 3, 5, 7, 8, 1, 6}, }; int min_cost = 9999, cost; for(int i=0;i<8;i++) { cost = 0; for(int j=0;j<9;j++) { cost += abs(matrix[j]-magic_matrix[i][j]); } if(min_cost > cost) { min_cost = cost; if(min_cost == 0) { return 0; } } } return min_cost; } int main() { int matrix[9]; for(int i = 0; i < 9; i+=3){ scanf("%d %d %d", &matrix[i], &matrix[i+1], &matrix[i+2]); } printf("%d\n", calc_cost(matrix)); return 0; }