九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1492-九度Online Judge,用代码记录你的成长之路!

题目1492:最小子矩阵

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:1256

解决:455

题目描述:

给定一个m*m的矩阵,矩阵中每个数字都是整数。
在该矩阵中找到一个大小为n*n的子矩阵,使该子矩阵中的所有元素和最小。输出该最小元素和。

输入:

输入包含多组测试数据,每组测试数据的第一行为两个整数m,n(1<=m<=100,1<=n<=10 且 n <= m)
接下去m行每行m个整数(每个整数绝对值不大于1000),描述该矩阵。

输出:

对于每组测试数据,输出大小为n*n的子矩阵中,最小矩阵元素和。

样例输入:
3 2
1 2 3
3 4 5
5 6 7
3 1
1 2 3
3 4 5
5 6 7
样例输出:
10
1
来源:
2013年王道论坛计算机考研机试全真模拟考试