hdu 6957 Maximal submatrix

#include<bits/stdc++.h>
using namespace std;
const int M = 2005;
int l[M][M],r[M][M],h[M][M],v[M][M];：
int t,n,m,temp;
int main (){
	int ans;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(int i = 1;i<=n;i++){
			for(int j = 1;j<=m;j++){
				scanf("%d",&v[i][j]);
			}
		}
		ans = m;//表示只有一行时的结果，为m
		for(int i = 1;i<=m;i++){//初始化第一行
			l[1][i] = 0;r[1][i] = m+1;h[1][i] = 1;
		}
		for(int i = 2;i<=n;i++){//表示扩展左边界
			temp = 0;
			for(int j = 1;j<=m;j++){
				if(v[i][j]>=v[i-1][j]){
					l[i][j] = max(l[i-1][j],temp);
					h[i][j]=h[i-1][j]+1;
				}
				else temp = j,l[i][j] = 0,h[i][j] = 1;
			}
		}
		for(int i = 2;i<=n;i++){//表示扩展有边界[添加链接描述](https://acm.hdu.edu.cn/showproblem.php?pid=6957)
			temp = m+1;
			for(int j = m;j>=1;j--){
				if(v[i][j]>=v[i-1][j]){
					r[i][j] = min(r[i-1][j],temp);
					h[i][j]=h[i-1][j]+1;
				}
				else temp = j,r[i][j] = m+1,h[i][j] = 1;
				ans = max(ans,(r[i][j]-l[i][j]-1)*h[i][j]);
			}
		}
		printf("%d\n",ans);
	}
	return 0;
} 

悬线法求最大子矩阵：矩阵的边界由上、下、左、右四个边界组成，不妨先定上，下边界，再考虑其满足条件的左右边界。最终的结果输出即子矩阵面积的最大值。
l[i][j],r[i][j],h[i][j]分别表示矩阵的上、左，右边界。