问题 C: 寻宝猎人

问题 C: 寻宝猎人

时间限制: 1 Sec  内存限制: 128 MB
提交: 802  解决: 342
[状态] [讨论版] [提交] [命题人:]
题目描述
寻宝猎人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