Problem2343--最大的子方阵(martix)

2343: 最大的子方阵(martix)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

输入一个m*n的矩阵(4<=m,n<=50),它是含有大小p*q的子矩阵,(2<=p,q<=m,n),请找出m*n矩阵和最大的p*q子矩阵。

如下样例所示,对于以下为4*5的矩阵:

1 2 3 4 5

5 100 3 2 1

6 7 8 9 10

10 9 8 7 6

其最大的2*3的子矩阵:

5 100 3

6 7 8

 

输入格式

第一行,4个整数m,n,p,q

接下来共m行,每行有n个数;

输出格式

共1行,空格隔开的三个数。分别为最大的p*q子矩阵的和,以及其子矩阵的最左上角元素的横坐标、纵坐标。

输入/输出例子1

输入:

4 5 2 3

1 2 3 4 5

5 100 3 2 1

6 7 8 9 10

10 9 8 7 6

 

输出:

129 2 1

Source/Category