题目说明:
题目解读:
给定一个6*6数组,每一个沙漏(7个数字组成)为一组,找出最大值
示例代码:
int main(){
vector< vector<int> > arr(6,vector<int>(6));
for(int arr_i = 0;arr_i < 6;arr_i++){
for(int arr_j = 0;arr_j < 6;arr_j++){
cin >> arr[arr_i][arr_j];
}
}
int max_sum = 0;
int temp_sum;
for(int i = 0; i < 4; i++) {
for(int j = 0; j < 4; j++) {
temp_sum = 0;
// top row
temp_sum += arr[i][j];
temp_sum += arr[i][j+1];
temp_sum += arr[i][j+2];
//middle
temp_sum += arr[i+1][j+1];
//bottom row
temp_sum += arr[i+2][j];
temp_sum += arr[i+2][j+1];
temp_sum += arr[i+2][j+2];
//if first hourglass, set as max
if(temp_sum > max_sum || i == 0 && j == 0)
max_sum = temp_sum;
}
}
cout << max_sum;
return 0;
}