最大01子矩阵

#include<iostream>
using namespace std;
int tmp,l[2001],r[2001],n,ans,t[2001],h[2001];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
l[i]=r[i]=i;
for(int i=1;i<=n;i++)
{
tmp=1;
for(int j=1;j<=n;j++)
{

cin>>t[j];
if(!t[j]){
h[j]++;
}else h[j]=0;
if(t[j]==1)
tmp=j+1;
if(t[j]==0)
{
l[j]=max(l[j],tmp);
}else l[j]=1;
}
tmp=n;
for(int j=n;j>=1;j--)
{
if(t[j]==1)
tmp=j-1;
if(t[j]==0)
r[j]=min(r[j],tmp);
else r[j]=n;
ans=max(ans,(r[j]-l[j]+1)*h[j]);
}
}
cout<<ans;
}