#include #include #include #include #include using namespace std; int main() { int mtrx[3][3], cmpr[8][3][3] = { { {8,1,6}, {3,5,7}, {4,9,2} }, { {4,3,8}, {9,5,1}, {2,7,6} }, { {2,9,4}, {7,5,3}, {6,1,8} }, { {6,7,2}, {1,5,9}, {8,3,4} }, { {6,1,8}, {7,5,3}, {2,9,4} }, { {8,3,4}, {1,5,9}, {6,7,2} }, { {4,9,2}, {3,5,7}, {8,1,6} }, { {2,7,6}, {9,5,1}, {4,3,8} } }, rank[8] = {0}; for ( int i = 0; i < 3; ++i ) { for ( int j = 0; j < 3; ++j ) { cin >> mtrx[i][j]; for ( int k = 0; k < 8; ++k ) { rank[k] += abs( mtrx[i][j] - cmpr[k][i][j] ); } } } int cost = rank[0]; for ( int i = 1; i < 8; ++i ) { if ( rank[i] < cost ) cost = rank[i]; } cout << cost << endl; return 0; }