记录编号	28994	评测结果	AAAAAAAAAA
题目名称	[BYVoid S3] 艾萨拉的激流	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	3.379 s
提交时间	2011-10-19 15:08:50	内存使用	76.73 MiB

#include<fstream>
using namespace std;
ifstream fin("azshara.in");
ofstream fout("azshara.out");

int W,L,map[1002][10002],f[1002][10002];
const int ry[4]={0,-1,0,1};

void init()
{
	int i,j;
	
	fin>>W>>L;
	for(i=1;i<=L;i++)
		for(j=1;j<=W;j++)
		{
			fin>>f[j][i];
		}
}

void dp()
{
	int i,j,r,Max;
	bool bo;
	
	for(i=1;i<=L;i++)
		for(j=1;j<=W;j++)
		{
			bo=false;Max=0;
			
			for(r=1;r<=3;r++)
				if(f[j+ry[r]][i-1]!=-1)
				{
					bo=true;
					
					if(Max<f[j+ry[r]][i-1])
						Max=f[j+ry[r]][i-1];
				}
			if(bo==false || f[j][i]==-1)
			{
				f[j][i]=-1;
				continue;
			}
			else
			{
				f[j][i]+=Max;
				
			}
		}
}

void output()
{
	int i,Max=0;
	for(i=1;i<=W;i++)
		if(Max<f[i][L])
			Max=f[i][L];
	
	fout<<Max;
}

int main()
{
	init();
	
	dp();	
	
	output();
	
	fin.close();
	fout.close();
	return 0;
}