#include<iostream>
using namespace std;

int main()
{
	int n,ans;
	int i,j,k,m;
	int sumline[100],anss[100];
	int data[100][100];

	cin>>n;
	ans=-127;
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			cin>>data[i][j];

	for (i=0;i<n;i++)
		for (j=i;j<n;j++)
		{
			for (k=0;k<n;k++)
			{
				anss[k]=0;
				sumline[k]=0;
			}
			for (k=0;k<n;k++)
			{
				for (m=i;m<=j;m++)
					sumline[k]+=data[m][k];
				if (anss[k]>=0)
					anss[k+1]=anss[k]+sumline[k];
				else
					anss[k+1]=sumline[k];
				if (anss[k+1]>ans)	ans=anss[k+1];
			}
		}

	cout<<ans<<endl;
	return 0;
}

• 晕……应该定义为anss[101]，而不是anss[100]的…… (33) LyuuSyouHa 2009-02-15 10:41:16