4564436_ac_125ms_308k.cpp

部分PKU上的源码

#include<iostream>
#include<algorithm>
using namespace std;
int input[100][100];
int n;
int test[100];
int tmax;
void find()
{
	int sum=0;
	for(int count=0;count<n;count++)
	{
		sum=0;
		for(int count2=count;count2<n;count2++)
		{
			sum+=test[count2];
			if(sum>tmax) tmax=sum;
		}
	}
}
void check(int a,int b)
{
	memset(test,0,sizeof(test));
	for(int count=0;count<n;count++)
	{
		for(int count2=a;count2<=b;count2++)
		{
			test[count]+=input[count2][count];
		}
	}
	find();
}
int main()
{
	cin>>n;
	for(int count=0;count<n;count++)
	{
		for(int count2=0;count2<n;count2++)
		{
			cin>>input[count][count2];
		}
	}
	tmax=input[0][0];
	for(int count3=0;count3<n;count3++)
	{
		for(int count4=count3;count4<n;count4++)
		{
			check(count3,count4);
		}
	}
	cout<<tmax;
	return 0;
}