Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- static int sum[3][3] = {0};
- int ky(int a[3][3]){
- int store[9] = {0};
- int k = 0;
- int res = 1000000;
- for(int i = 0; i < 3; i++){
- for(int j = 0; j < 3; j++){
- store[k] = a[(i+1)%3][j]+a[(i+2)%3][j];
- k++;
- }
- }
- for(int i = 0; i < 3; i++){
- for(int j = 0; j < 3; j++){
- a[i][j] = store[i*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;
- }
Advertisement
Add Comment
Please, Sign In to add comment