5503 - 最大矩阵

一个上升矩阵就是一个每行每列都上升的矩阵,下面是一个例子:

1 2 3 6

3 5 7 9

找到一个矩阵中面积最大的上升子矩阵,矩阵中的数字的范围是[0..32000].

如果有多个满足要求的子矩阵,那么以自然顺序输出,就是以输出序列中的第一个数为第一关键码,以第二个数为第二关键码,以此类推。

输入

第一行有两个数r,c(1<=r,c<=150),表示矩阵的行数和列数

以下共有r*c个数,第1个数表示的是矩阵第1行第1列的数,第2个数表示的是矩阵第1行第2列的数,以此类推。

输出

所有的最大子矩阵,按顺序每行输出一个。

前两个数分别表示子矩阵左上角的行坐标和列坐标,然后两个数表示子矩阵的宽和高。

样例

输入

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

输出

1 2 2 2
2 1 1 4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题