题目描述
寻宝猎人Tom发现了一处宝藏,宝藏为一个N * M 的矩阵组成,矩阵的每一个点都包含一个钱袋,钱袋中装有若干金币。现在Tom只想从这个矩阵中拿走一块 3 * 3 的矩阵,请问他能拿走的最大金币数量。
输入
第一行输入两个整数N和M,表示矩阵的长和宽。
接下来N行,每行M个整数,表示钱袋中金币的数量。
3<= N , M <= 200
0<= 钱袋中金币数量 <= 1000
输出
输出一个数字,表示Tom能拿走的最大金币数量。
5 4
0 1 1 5
2 0 9 1
3 1 1 4
1 2 3 4
4 3 1 1