比赛 防止浮躁的小练习v0.5 评测结果 AAAAAAAAAA
题目名称 传纸条 最终得分 100
用户昵称 jmisnal 运行时间 0.209 s
代码语言 C++ 内存使用 35.23 MiB
提交时间 2016-10-15 15:44:46
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int n,m;
int f[55][55][55][55];
int imax(int a,int b,int c,int d)
{
	int big=0;
	big=max( max(a,b) ,max(c,d)  );
	return big;
}
int a[55][55];
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",&a[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 p=1;p<=n;p++)
				{
					f[i][j][k][p]=imax( f[i-1][j][k-1][p],f[i-1][j][k][p-1],f[i][j-1][k-1][p],f[i][j-1][k][p-1]);
					f[i][j][k][p]+=a[i][j];
					if(!(i==k&&j==p))
						f[i][j][k][p]+=a[k][p];
				}
	cout<<f[m][n][m][n];			
	return 0;
}