POJ 1050 二維子數組最大值

//11068092c00h00g1050Accepted4736K47MSC++1140B2012-12-01 13:59:06//參考的編程之美上給出解法//收穫：對於一維的數組a[i],要求其最大連續子串和，我們只需要設計一個變數tmp=0(初值)//for(int i=1;i<=n;i++){//  tmp=max(tmp+a[i],a[i])// }而不需要設計dp[i] #include<stdio.h>#include<stdlib.h>#include<limits.h>#include<string.h>#include<algorithm>using namespace std;int N;int mat[105][105];//用於記錄某列的第i行到第j行的和 int sum_col[105][105][105];int main(){    while(scanf("%d",&N)!=EOF){        for(int i=1;i<=N;i++)            for(int j=1;j<=N;j++){                 scanf("%d",&mat[i][j]);            }        //對第i列來說,求第j行到第k行的和         memset(sum_col,0,sizeof(sum_col));        //預先處理         for(int i=1;i<=N;i++){            for(int j=1;j<=N;j++){                for(int k=j;k<=N;k++){                    for(int m=j;m<=k;m++)                        sum_col[i][j][k]+=mat[m][i];                }            }        }        //        int res=-INT_MAX;        for(int i=1;i<=N;i++){           for(int j=i;j<=N;j++){               //對每一列來說               int tmp=0;               for(int k=1;k<=N;k++){                   tmp=max(tmp+sum_col[k][i][j],sum_col[k][i][j]);                   res=max(res,tmp);               }            }        }         printf("%d\n",res);    }    return 0;}