
Untitled
By:
kooinam on
Jun 22nd, 2012 | syntax:
None | size: 0.66 KB | hits: 11 | expires: Never
#include <iostream>
using namespace std;
int ky(int input[3][3]){
int sum[3][3] = {0};
int a[3][3] = {0};
int res = 1000000;
for(int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
a[i][j] = input[(i+1)%3][j]+input[(i+2)%3][j];
}
}
for(int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
sum[i][j] = min(a[(i+1)%3][(j+1)%3]+a[(i+2)%3][(j+2)%3],a[(i+1)%3][(j+2)%3]+a[(i+2)%3][(j+1)%3]);
sum[i][j] += a[i][j];
}
}
for(int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
res = min((int)res,sum[i][j]);
}
}
return res;
}
int main() {
int arr[3][3] = {{5,10,5},{20,10,5},{10,20,10}};
cout << ky(arr);
return 0;
}