#include #include #include #include int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int magic[8][3][3]={{{8,1,6},{3,5,7},{4,9,2}} , {{8,3,4},{1,5,9},{6,7,2}} , {{4,9,2},{3,5,7},{8,1,6}} , {{4,3,8},{9,5,1},{2,7,6}} , {{6,1,8},{7,5,3},{2,9,4}} , {{6,7,2},{1,5,9},{8,3,4}} , {{2,9,4},{7,5,3},{6,1,8}} , {{2,7,6},{9,5,1},{4,3,8}} }; int square[3][3]; int sum = 0; int cost[8]; int min_cost = 56; for(int i = 0; i < 3; i++){ for(int j = 0; j < 3; j++){ scanf("%d",&square[i][j]); } } for(int i = 0; i < 8; i++){ cost[i] = 0; for(int j = 0; j < 3; j++){ for(int k = 0; k < 3; k++){ cost[i] += abs(magic[i][j][k]-square[j][k]); } } if(cost[i]