问题 C: 寻宝猎人

问题 C: 寻宝猎人

时间限制: 1Sec 内存限制:128 MB
提交:799 解决:382
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
寻宝猎人Tom发现了一处宝藏,宝藏为一个N * M 的矩阵组成,矩阵的每一个点都包含一个钱袋,钱袋中装有若干金币。现在Tom只想从这个矩阵中拿走一块 3 * 3 的矩阵,请问他能拿走的最大金币数量。
输入
第一行输入两个整数N和M,表示矩阵的长和宽。
接下来N行,每行M个整数,表示钱袋中金币的数量。
3<= N , M <= 200
0<= 钱袋中金币数量 <= 1000
输出
输出一个数字,表示Tom能拿走的最大金币数量。
样例输入 Copy
5 4 0 1 1 5 2 0 9 1 3 1 1 4 1 2 3 4 4 3 1 1
样例输出 Copy
25