#include #include #include #include #include using namespace std; int main() { int input[9] ; int s1[9] = {8, 1, 6, 3, 5, 7, 4, 9, 2}; int s2[9] = {6, 1, 8, 7, 5, 3, 2, 9, 4}; int s3[9] = {4, 9, 2, 3, 5, 7, 8, 1, 6}; int s4[9] = {2, 9, 4, 7, 5, 3, 6, 1, 8}; int s5[9] = {8, 3, 4, 1, 5, 9, 6, 7, 2}; int s6[9] = {4, 3, 8, 9, 5, 1, 2, 7, 6}; int s7[9] = {6, 7, 2, 1, 5, 9, 8, 3, 4}; int s8[9] = {2, 7, 6, 9, 5, 1, 4, 3, 8}; int* m[8]; m[0] = s1; m[1] = s2; m[2] = s3; m[3] = s4; m[4] = s5; m[5] = s6; m[6] = s7; m[7] = s8; for (int i = 0; i < 9; i++) std::cin >> input[i]; int max_cost = 99999; for (int j = 0; j < 8; j++) { int cost = 0; for (int i = 0; i < 9; i++) { cost += abs(m[j][i] - input[i]); } if (cost < max_cost) max_cost = cost; } std::cout << max_cost; return 0; }