#include #include using namespace std; int squares[][3][3]= { { {4,9,2}, {3,5,7}, {8,1,6} }, { {2,9,4}, {7,5,3}, {6,1,8} }, { {8,1,6}, {3,5,7}, {4,9,2} }, { {6,1,8}, {7,5,3}, {2,9,4} }, { {8,3,4}, {1,5,9}, {6,7,2} }, { {6,7,2}, {1,5,9}, {8,3,4} }, { {2,7,6}, {9,5,1}, {4,3,8} }, { {4,3,8}, {9,5,1}, {2,7,6} } }; int diff(int square[3][3], int index) { int diff= 0; for (int i= 0; i < 3; ++i) for (int j= 0; j < 3; ++j) diff+= abs(square[i][j] - squares[index][i][j]); return diff; } int main() { int square[3][3]; int min_cost= 1000000; for (int i= 0; i < 3; ++i) for (int j= 0; j < 3; ++j) cin >> square[i][j]; for (int i= 0; i < 8; ++i) { int d= diff(square, i); if (d <= min_cost) min_cost= d; } cout << min_cost << endl; }