记录编号	30756	评测结果	AAAAAAAAAA
题目名称	[BYVoid S3] 艾萨拉的激流	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	3.462 s
提交时间	2011-10-31 08:59:18	内存使用	38.54 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int w,l,q[1003][10003];
int max(int a,int b,int c);
int main()
{
	freopen ("azshara.in","r",stdin);
	freopen ("azshara.out","w",stdout);
	scanf("%d%d",&w,&l);
	for (int i=0;i<l;i++)
	{
		for (int j=0;j<w;j++)
		{
			scanf("%d",&q[j][i]);
		}
	}
	for (int j=l-2;j>=0;j--)
	{
		for (int i=0;i<w;i++)
		{
			if (q[i][j]==-1)
			{
				continue;
			}
			if (i==0)
			{
				if (q[i][j+1]==-1&&q[i+1][j+1]==-1)
				{
					q[i][j]=-1;
					continue;
				}
				if (q[i][j+1]>q[i+1][j+1])
				{
					q[i][j]+=q[i][j+1];
				}
				else
				{
					q[i][j]+=q[i+1][j+1];
				}
			}
			if (i>0&&i<w-1)
			{
				if (q[i-1][j+1]==-1&&q[i+1][j+1]==-1&&q[i][j+1]==-1)
				{
					q[i][j]=-1;
					continue;
				}
				q[i][j]+=max(q[i-1][j+1],q[i+1][j+1],q[i][j+1]);
			}
			if (i==w-1)
			{
				if (q[i][j+1]==-1&&q[i-1][j+1]==-1)
				{
					q[i][j]=-1;
					continue;
				}
				if (q[i][j+1]<q[i-1][j+1])
				{
					q[i][j]+=q[i-1][j+1];
				}
				else
				{
					q[i][j]+=q[i][j+1];
				}
			}
		}
	}
	int answer=0;
	for (int i=0;i<w;i++)
	{
		if (q[i][0]>answer)
		{
			answer=q[i][0];
		}
	}
	cout<<answer;
	return 0;
}
int max(int a,int b,int c)
{
	if (a>=b&&a>=c)
	{
		return a;
	}
	if (b>=a&&b>=c)
	{
		return b;
	}
	if (c>=a&&c>=b)
	{
		return c;
	}
}