題目連結:2D Array – DS | HackerRank
如題,二維陣列
int hourglassSum(vector<vector<int>> arr) {
int mx=-0x3f3f3f3f;
for(int i=0;i<arr.size()-2;i++){
for(int j=0;j<arr[i].size()-2;j++){
int sum=arr[i][j]+
arr[i][j+1]+
arr[i][j+2]+
arr[i+1][j+1]+
arr[i+2][j]+
arr[i+2][j+1]+
arr[i+2][j+2];
mx=max(mx,sum);
}
}
return mx;
}