[水]ZOJ1074

n^3的最大子矩阵和

高中做过很多次了....

前缀一下压到2维然后最大子串和搞一下...

竟然WA了一次...手残不可避

#include 

using namespace std;
int a[110][110];
int f[110][110];
int tem[110];
int n;
int ans;
void Gao()
{
    memset(a,0,sizeof(a));
    memset(f,0,sizeof(f));
    ans=-100000000;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
            scanf("%d",&a[i][j]);
    for (int j=1;j<=n;j++)
        for (int i=1;i<=n;i++)
            f[i][j]=f[i-1][j]+a[i][j];
  /*  for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
            cout<0)
                    tt+=tem[k];
                else
                    tt=tem[k];
                ans=max(ans,tt);
            }
           // cout<>n)
        Gao();
    return 0;
}


你可能感兴趣的:(水题)