80分,#4 #12 WA

#include<set>
#include<map>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<cstdio>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN=2500+10;
const int INF=0x3f3f3f3f;
string s;
int n,m,ans;
int a[MAXN][MAXN],Sum[MAXN][MAXN],dp[MAXN][MAXN];
int sum(int x,int y,int xx,int yy){
    int X=x,Y=y;
    if(x==0){
        X=1;
    }
    if(y==0){
        X=1;
    }
    return (Sum[xx][yy]-Sum[X-1][yy]-Sum[xx][Y-1]+Sum[X-1][Y-1]);
}
void get_sum(){
    memset(Sum,0,sizeof(Sum));
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            Sum[i][j]=Sum[i-1][j]+Sum[i][j-1]-Sum[i-1][j-1]+a[i][j];
        }
    }
}
signed main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    get_sum();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]){
                dp[i][j]=(dp[i-1][j-1]+1)*(sum(i-dp[i-1][j-1],j-dp[i-1][j-1],i,j)==dp[i-1][j-1]+1);
                dp[i][j]=max(dp[i][j],1);
            }
            ans=max(ans,dp[i][j]);
        }
    }
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m/2;j++)
        {
            swap(a[i][j],a[i][m-j+1]);
        }
    }
    get_sum();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]){
                dp[i][j]=(dp[i-1][j-1]+1)*(sum(i-dp[i-1][j-1],j-dp[i-1][j-1],i,j)==dp[i-1][j-1]+1);
                dp[i][j]=max(dp[i][j],1);
            }
            ans=max(ans,dp[i][j]);
        }
    }
    printf("%d\n",ans);
    return 0;
}