最大01子矩阵

这是个好玩的东西 哈哈哈 不用说使用悬线法

对应codevs的1159 可以看看题目

代码很好理解 哦哈哈哈

#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; }