比赛 清明时节雨纷纷,今天天气很晴朗 评测结果 AAAAAAAAAA
题目名称 传纸条 最终得分 100
用户昵称 皓芷 运行时间 0.263 s
代码语言 C++ 内存使用 26.13 MiB
提交时间 2017-04-06 19:50:54
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,jz[51][51],f[51][51][51][51],m;
int main()
{
	freopen("message.in","r",stdin);
	freopen("message.out","w",stdout);
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++)
	  for(int j=1;j<=n;j++)
	    scanf("%d",&jz[i][j]);
	for(int i=1;i<=m;i++)
	  for(int j=1;j<=n;j++)
	    for(int k=1;k<=m;k++)
	      for(int l=1;l<=n;l++)
	      if((i==1&&j==1&&k==1&&l==1)||(i==m&&j==n&&k==m&&l==n)||(i!=k&&j!=l)){
	      	int suma=max(f[i-1][j][k-1][l],f[i][j-1][k][l-1]);
	      	int sumb=max(f[i-1][j][k][l-1],f[i][j-1][k-1][l]);
	      	f[i][j][k][l]=max(suma,sumb)+jz[i][j]+jz[k][l];
		  }
	printf("%d",f[m][n][m][n]);
	return 0;
}