#include <stdio.h>
#include <string.h>
#define max(a,b) a>b?a:b
int main()
{
	

	int f,v,value[120][120],table[120][120];
	int i,j;

	while (scanf("%d%d",&f,&v) != -1)
	{
		for (i = 1;i <= f;i ++)
		{
			for (j = 1; j <= v;j ++)
				scanf("%d",&table[i][j]);
		}
		for (i = 1;i <= f;i ++)
			value[0][i] = -0x7fffffff;
		value[0][0] = 0;
		for (i = 1; i <= v;i ++)
		{
			for (j = 1; j <= f;j ++)
			{
				if (j <= i)
					value[i][j] = max(value[i-1][j-1]+table[j][i],value[i-1][j]);
				else value[i][j] = -0x7fffffff;
			}
		}
		printf("%d\n",value[v][f]);
	}
	return 0;
}

• 这个一般我都不敢交 (675) sunmoonstar_love 2005-08-29 13:31:38
• Re:连sample都没过，因为你得数组中横纵坐标不分!!!!!!!!!!!!!初值不分 (681) lsh 2007-01-15 20:12:26
• Re:连sample都没过，竟然AC了-_-~~~~~~~~~~!!hawk在吗？帮忙看看是怎么回事。测试数据没包括sample？ (15) qingfang 2008-12-06 15:26:17
• -_-! (675) Jaakques 2008-12-06 16:02:07
• 我也试了一下，现在还可以过撒……………… (0) kathycat 2009-04-06 01:11:22