51nod 1158 全是1的最大子矩阵 (暴力枚举)

给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。

Input

第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500)
第2 - N + 1行：每行m个数，中间用空格分隔，均为0或1。

Output

输出最大全是1的子矩阵的面积。

Input示例

3 3
1 1 0
1 1 1
0 1 1

Output示例

4

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
int a[555][555],b[555][555];
const int inf=0x3f3f3f3f;
int main()
{
	int n,m,i,j,ans,k,z,t;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++) {
		for(j=1;j<=m;j++){
			scanf("%d",&t);
			if(t) b[i][j]=b[i][j-1]+t;
			else b[i][j]=t;
		}
	}
	
	ans=0;
	for(i=1;i<=n;i++) {
		for(j=1;j<=m;j++) {
			z=inf;
			for(k=i;k<=n;k++) {
				z=min(z,b[k][j]);
				if(z==0) break;
				ans=max(ans,(k-i+1)*z);
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}