1157.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 36 行

#include<iostream.h>
void main()
{
	int f, v, i, j;
	int a[101][101]={0};
	int t[101][101];
	cin>>f;
	cin>>v;
	for(i=1;i<=f;i++)
	{
		for(j=1;j<=v;j++)
			cin>>a[i][j];
	}
	for(i=1;i<=f;i++)
		for(j=0;j<=v;j++)
			t[i][j]=-10000;
	for(i=1;i<v;i++)
	{
			t[0][i]=0;
	}
	for(i=1;i<=f;i++)
	{
		for(j=i;j<=v-(f-i);j++)
		{
			t[i][j]=a[i][j]+t[i-1][j-1];
			if(t[i][j]<t[i][j-1])t[i][j]=t[i][j-1];
		}

	}
		cout<<t[f][v];	
}