问题 B: [NOIP2014普及]子矩阵

问题 B: [NOIP2014普及]子矩阵

时间限制: 1 Sec  内存限制: 512 MB
提交: 47  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述



输入

 

输出

 

样例输入

5 5 2 3
9 3 3 3 9
9 4 8 7 4
1 7 4 6 6
6 8 5 6 9
7 4 5 6 1

样例输出

6

提示

对于 50%的数据,1 ≤ n ≤ 12, 1 ≤ m ≤ 12, 矩阵中的每个元素 1 ≤ a i j ≤20;
对于 100%的数据,1 ≤ n ≤ 16, 1 ≤ m ≤ 16, 矩阵中的每个元素 1 ≤ a i j ≤1000,
1 ≤ r ≤ n, 1 ≤ c ≤ m

[提交][状态]