108 - Maximum Sum

来源：互联网发布：淘宝触屏版下载安装编辑：程序博客网时间：2024/05/18 03:22

描述：题目是让你求这个矩阵中的子矩阵的元素和，把最大的找出来输出，因为没有想到其他办法，就直接暴出来了#include <cstdio>int num[110][110];int main(){    //freopen("a.txt","r",stdin);    int n,count,sum;    while(scanf("%d",&n)!=EOF)    {        sum=-10000000;        for(int i=0; i<n; i++)            for(int j=0; j<n; j++)            {                scanf("%d",&num[i][j]);                if(sum<num[i][j]) sum=num[i][j];            }        for(int i=0; i<n; i++)            for(int j=0; j<n; j++)                for(int k=0; k<=j; k++)                {                    count=0;                    for(int len=i; len<n; len++)                    {                        for(int c=k; c<=j; c++) count+=num[len][c];                        if(sum<count) sum=count;                    }                }        printf("%d\n",sum);    }    return 0;}