#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int cc; int sol; int b[9]; int msquares[8][9] = { { 8,1,6,3,5,7,4,9,2 },{ 6,1,8,7,5,3,2,9,4 },{ 4,9,2,3,5,7,8,1,6 },{ 2,9,4,7,5,3,6,1,8 },{ 8,3,4,1,5,9,6,7,2 },{ 4,3,8,9,5,1,2,7,6 },{ 6,7,2,1,5,9,8,3,4 },{ 2,7,6,9,5,1,4,3,8 } }; for(int i = 0; i < 9; i++) { cin >> b[i]; } for (int i = 0; i < 8; i++) { cc = 0; for (int j = 0; j < 9; j++) { cc = cc + int(abs(msquares[i][j] - b[j])); } if (cc < sol) { sol = cc;//finding least cost } } cout << sol; return 0; }