比赛 清明时节雨纷纷,今天天气很晴朗 评测结果 AAAAAAAAAA
题目名称 传纸条 最终得分 100
用户昵称 Regnig Etalsnart 运行时间 0.151 s
代码语言 C++ 内存使用 13.06 MiB
提交时间 2017-04-07 18:50:30
显示代码纯文本
#include<iostream>
#include<cstdio>
#define syy myson
using namespace std;
int m,n,a[51][51]={0},f[51][51][51][51],i,j,k,l;
inline int max(int a,int b)
{
	return a>b?a:b;
}
inline void input()
{
	scanf("%d%d",&m,&n);
	for(i=1;i<=m;i++)
	  for(j=1;j<=n;j++)
	    scanf("%d",&a[i][j]);
}
inline void work()
{
	for(i=1;i<=m;i++)
	for(j=1;j<=n;j++)
	for(k=1;k<=m;k++)
	for(l=1;l<=n;l++)
		if((i!=k&&j!=l)||(i==1&&j==1&&k==1&&l==1)||(i==m&&j==n&&i==m&&j==n))
			f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i][j-1][k-1][l]),f[i-1][j][k][l-1]),f[i][j-1][k][l-1])+a[i][j]+a[k][l];
}
inline void output()
{
	printf("%d",f[m][n][m][n]);
}
int Main()
{
	freopen("message.in","r",stdin);freopen("message.out","w",stdout);
	input();
	work();
	output();
	return 0;
}
int main(){;};
int syy=Main();