시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 10 | 6 | 6 | 66.667% |
Define an 'increasing sequence' as a matrix of numbers which grows when read from left to right and from top to bottom along every row and every column. An example:
1 2 3 6 3 5 7 9
Find the largest increasing sequence sub-matrix (or sub-matrices) in a matrix of integers (whose range is [0..32,000]). The largest sub-matrix is that sub-matrix with the largest product of nrows*ncolumns. If more than one largest sub-matrix exists, print each of them, with the list in 'numerical order'.
In the example above, row 1 is "1 2 3 6" and column 1 is "1 3".
A series of one or more lines, each with four space-separated integers. The first two integers are the row and column of the upper left element; the second two integers are the extent of the submatrix (number of rows, number of columns).
3 4 8 2 3 9 3 5 7 8 7 2 1 9
1 2 2 2 2 1 1 4