1 条题解

  • 0
    @ 2024-12-24 9:59:29

    C++ :

    #include<stdio.h>
    int main()
    {
    	int n;
    	while(scanf("%d",&n)!=EOF)
    	{
    		int a[101][101]={0};
    		for (int i=0;i<n;i++)
    		{
    			for (int s=0;s<n;s++)
    			{
    				int k;scanf("%d",&k);
    				a[i][s+1]=a[i][s]+k;
    			}
    		}
    		int max=0;
    		for (int i=0;i<n+1;i++)
    		{
    			for (int s=i;s<n+1;s++)
    			{
    				int all=0;
    				for (int k=0;k<n;k++)
    				{
    					int tt=a[k][s]-a[k][i];
    					all+=tt;
    					if (all<0) all=0;
    					else if (all>max)  max=all;
    				}
    			}
    		}
    		printf("%d\n",max);
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    1593
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者