记录编号	163254	评测结果	AAWWWWWWWW
题目名称	[NOIP 2008]传纸条	最终得分	20
用户昵称	forever	是否通过	未通过
代码语言	C++	运行时间	0.015 s
提交时间	2015-05-23 18:58:49	内存使用	1.34 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int n,m,f[102][51][51],x,y,z;
int a[52][52];
int main()
{   freopen("message.in" ,"r",stdin);
	freopen("message.out","w",stdout);
	cin>>m>>n;
	for(int i=1;i<=m;++i)
	 for(int j=1;j<=n;++j)
	  cin>>a[i][j];
	int kk=m+n;
	for(int k=1;k<=kk;++k)
	 for(int i=1;i<=n;++i)
	  for(int j=1;j<=n;++j)
	  {
			int tp=max(f[k-1][i-1][j],f[k-1][i][j]);
			int tpo=max(f[k-1][i][j-1],f[k-1][i-1][j-1]);
			f[k][i][j]=max(tp,tpo)+a[k-i][i];
            if(i!=j) f[k][i][j]+=a[k-j][j];

	  }
	  printf("%d",f[kk][n][n]);
	  //system("pause");
}