Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.12-42:最美妙的矩阵
Problem1704--2.12-42:最美妙的矩阵
1704: 2.12-42:最美妙的矩阵
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
Candy的生日即将到来,飘飘乎居士希望找到一个最美妙的矩阵送个Candy作为礼物
飘飘乎居士从Pink处得知最美妙的矩阵满足三个条件:
首先,它的长和宽都必须和矩阵的边界平行(也就是不可以出现斜的矩阵);
第二:子矩阵横竖都要满足单调递增(可以相等,也就是对于每一个最优子矩阵的元素都要满足a[i][j]>=a[i-1][j] and a[i][j]>=a[i][j-1],其中a[i][j]表示矩阵第i行第j列的数字);
第三:最优矩阵是在满足上述两个条件中面积最大的矩阵。
Input
第一行,两个正整数n,m
接下来n行,每行m个数字,构成一个n*m的矩阵
Output
一行,代表最优矩阵的面积
Sample Input
Copy
3 4 2 4 4 4 4 4 4 2 3 4 2 5
Sample Output
Copy
6
Source/Category
算法
动态规划
区间