矩阵沙漏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个大小为 m x n 的整数矩阵 grid 。
按以下形式将矩阵的一部分定义为一个 沙漏 ：
返回沙漏中元素的 最大 总和。
注意：沙漏无法旋转且必须整个包含在矩阵中。
示例 1：
输入：grid = [[6,2,1,3],[4,2,1,5],[9,2,8,7],[4,1,2,9]]
输出：30
解释：上图中的单元格表示元素总和最大的沙漏：6 + 2 + 1 + 2 + 9 + 2 + 8 = 30 。
输入格式
第一行两个整数m,n表示长和宽。
接下来就是一个m*n的矩阵的元素grid[i][j]。
输出格式
一行一个整数，表示最大值。
样例 #1
样例输入 #1
4 4
6 2 1 3
4 2 1 5
9 2 8 7
4 1 2 9
样例输出 #1
30
提示