比赛 防止浮躁的小练习v0.5 评测结果 AAWAWAWWAA
题目名称 传纸条 最终得分 60
用户昵称 dududu 运行时间 0.011 s
代码语言 C++ 内存使用 3.08 MiB
提交时间 2016-10-15 17:17:12
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;

int N,M,a[60][60];
int f[200][60][60];

void init()
{
	scanf("%d%d",&N,&M);
	for(int i=0;i<M;i++)
	for(int j=0;j<N;j++)
	scanf("%d",&a[i][j]);
}

inline int max(int a,int b)
{
	return a<b? b:a;
}

void sol()
{
	for(int step=1;step<M+N-2;step++)
	{
		for(int i=0;i<=step;i++)
		{
			for(int j=0;j<=step;j++)
			{
				
				if(i==j) continue;
				f[step][i][j]=max(f[step-1][i][j],f[step-1][i-1][j-1]);
				f[step][i][j]=max(f[step][i][j],f[step-1][i-1][j]);
				f[step][i][j]=max(f[step][i][j],f[step-1][i][j-1]);
				f[step][i][j]+=a[i][step-i]+a[j][step-j];
			}
		}
	}
	printf("%d",f[M+N-3][M-1][M-2]);
}

int main()
{
	freopen("message.in","r",stdin);
	freopen("message.out","w",stdout);
	init();
	sol();
	return 0;
}