题目描述
给定一个n*m的矩阵a,矩阵中的元素都是整数,需要从n*m的矩阵中找出一个s*t的子矩阵,使得子矩阵的元素之和最小,输出最小的元素之和。(s<=n<=1000,t<=m<=1000,a[i][j]<=1000)
输入
第一行四个整数n,m,s,t。
接下来输入一个n*m的矩阵a。
输出
一个整数,表示答案。
样例输入
3 3 2 1
1 2 3
3 4 5
5 6 7
样例输出
4
3 3 2 1
1 2 3
3 4 5
5 6 7
4