记录编号	31841	评测结果	AAAAAAAAAA
题目名称	[BYVoid S3] 艾萨拉的激流	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	3.562 s
提交时间	2011-11-04 09:38:37	内存使用	76.71 MiB

#include <cstdio>
using namespace std;

int map[1002][10001]={{0}},f[1002][10001]={{0}};

int main(void)
{
	freopen("azshara.in","r",stdin);
	freopen("azshara.out","w",stdout);
	int i,j,Ln,Col,temp;
	scanf("%d %d\n",&Ln,&Col);
	for (j=1;j<=Col;j++)
		for (i=1;i<=Ln;i++)
			scanf("%d",&map[i][j]);
	for (j=1;j<=Col;j++)
		for (i=1;i<=Ln;i++)
		{
			if (map[i][j]==-1)
				continue;
			temp=0;
			if (map[i][j-1]!=-1&&f[i][j-1]>temp)
				temp=f[i][j-1];
			if (map[i-1][j-1]!=-1&&f[i-1][j-1]>temp)
				temp=f[i-1][j-1];
			if (map[i+1][j-1]!=-1&&f[i+1][j-1]>temp)
				temp=f[i+1][j-1];
			f[i][j]=temp+map[i][j];
		}
	temp=f[1][Col];
	for (i=2;i<=Ln;i++)
		if (f[i][Col]>temp)
			temp=f[i][Col];
	printf("%d\n",temp);
	fclose(stdin);
	fclose(stdout);
	return(0);
}