92分。10号测试点WA

#include<bits/stdc++.h>
using namespace std;
bool mapp[2505][2005];
int dpheng[2505][2505],dpzong[2505][2505];
int dp[2505][2505];//,dp2[2505][2505];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&mapp[i][j]);

    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(!mapp[i][j])dpheng[i][j]=dpheng[i][j-1]+1;

    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(!mapp[i][j])dpzong[i][j]=dpzong[i-1][j]+1;

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(mapp[i][j])
            {
                int minn=2100000000;
                minn=min(minn,dpheng[i][j-1]);
                minn=min(minn,dpzong[i-1][j]);
                dp[i][j]=max(dp[i][j],min(minn,dp[i-1][j-1])+1);
            }
        }
    }
    int maxx=-2100000000;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            maxx=max(maxx,dp[i][j]);
            dp[i][j]=0;dpheng[i][j]=0;
        }
    }

    for(int i=1;i<=n;i++)for(int j=m;j>=1;j--)
    if(!mapp[i][j])dpheng[i][j]=dpheng[i][j+1]+1;

/*  for(int i=1;i<=n;i++)for(int j=m;j>=1;j--)
    if(!mapp[i][j])dpzong[i][j]=dpzong[i-1][j]+1;*/

    for(int i=1;i<=n;i++)
    {
        for(int j=m;j>=1;j--)
        {
            if(mapp[i][j])
            {
                int minn=2100000000;
                minn=min(minn,dpheng[i][j+1]);
                minn=min(minn,dpzong[i-1][j]);
                dp[i][j]=max(dp[i][j],min(minn,dp[i-1][j+1])+1);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            maxx=max(maxx,dp[i][j]);
        }
    }
    printf("%d\n",maxx);
}