一个上升矩阵就是一个每行每列都上升的矩阵,下面是一个例子:
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