pku1050.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int num[101][100], n;

int calc(int f, int l)
{
	int nu[100], i, max, add;
	for(i = 0; i < n; i++)
	{
		nu[i] = num[l][i] - num[f][i];	
	}
	
	max = nu[0];
	add = 0;
	
	for(i = 0; i < n; i++)
	{
		
		if (max < add + nu[i])
		{
			max = add + nu[i];	
		}	
		if (add > 0)
		{
			add += nu[i];	
		}
		else
		{
			add = nu[i];	
		}
	}
	return max;	
}

int main()
{
	int i, j, in, tmp, max;

	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		num[0][i] = 0; 	
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &in);
			num[i+1][j] = num[i][j] + in;	
		}	
	}
	
	max = num[1][0];
	for (i = 0; i < n ; i++)
	{
		for (j = i + 1; j < n + 1; j++)
		{
			tmp = calc(i, j);
			if(tmp > max)
			{
				max = tmp;	
			}	
		}
	}
	printf("%d\n", max);

	return 0;
}