UVA-10074 最大子矩阵 DP

求出大矩阵里面全为0的最大子矩阵

我自己用的个挫DP写的，感觉写的不是很好，其实可以再优化，DP想法就是以 0 0 到当前 i j 为整体矩阵考虑，当前 i j就是从 i-1 j或者 i，j-1那里最大化，然后因为要求最大子矩阵，还得自从j往上扫一遍。。总之好像有点挫

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int dp[][][];
int s[][];
int g[][];
int n,m,i,j,k;
int main()
{
    while (scanf("%d%d",&n,&m))
    {
        if (n== && m==) break;
        for (i=;i<=n;i++)
        {
            for (j=;j<=m;j++)
            {
                scanf("%d",&g[i][j]);
                s[i][j]=dp[i][j][]=dp[i][j][]=-g[i][j];
            }
        }
        int ans=;
        for (i=;i<=n;i++)
        {
            for(j=;j<=m;j++)
            {
                if (j->= && !g[i][j] && !g[i][j-])
                {
                    dp[i][j][]=max(dp[i][j-][]+,dp[i][j][]);
                    s[i][j]=max(s[i][j],dp[i][j][]);
                }
                if (i->= && !g[i][j] && !g[i-][j])
                {
                    dp[i][j][]=max(dp[i-][j][]+,dp[i][j][]);
                    s[i][j]=max(s[i][j],dp[i][j][]);
                    int temp=dp[i][j][];
                    temp--;
                    int cur=dp[i][j][];
                    for (k=i-;k>= && temp;k--,temp--)
                    {
                        cur=min(dp[k][j][],cur);
                        s[i][j]=max(s[i][j],cur*(i-k+));
                    }
                }
                ans=max(ans,s[i][j]);
            }

        }
        printf("%d\n",ans);
    }
    return ;
}