#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int arr[3][3]; for(int i=0;i<3;i++) for(int j=0;j<3;j++) cin>>arr[i][j]; int arr1[3][3]={4,9,2,3,5,7,8,1,6}; int arr5[3][3]={2,9,4,7,5,3,6,1,8}; int arr2[3][3]={2,7,6,9,5,1,4,3,8}; int arr6[3][3]={6,7,2,1,5,9,8,3,4}; int arr3[3][3]={6,1,8,7,5,3,2,9,4}; int arr7[3][3]={8,1,6,3,5,7,4,9,2}; int arr4[3][3]={8,3,4,1,5,9,6,7,2}; int arr8[3][3]={4,3,8,9,5,1,2,7,6}; int min=100,p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr1[i][j]) p=p+(int)(abs(arr[i][j]-arr1[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr2[i][j]) p=p+(int)(abs(arr[i][j]-arr2[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr3[i][j]) p=p+(int)(abs(arr[i][j]-arr3[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr4[i][j]) p=p+(int)(abs(arr[i][j]-arr4[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr5[i][j]) p=p+(int)(abs(arr[i][j]-arr5[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr6[i][j]) p=p+(int)(abs(arr[i][j]-arr6[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr7[i][j]) p=p+(int)(abs(arr[i][j]-arr7[i][j])); } } if(min>p) min=p; p=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(arr[i][j]!=arr8[i][j]) p=p+(int)(abs(arr[i][j]-arr8[i][j])); } } if(min>p) min=p; cout<