比赛代码 - COGS

比赛	清明时节雨纷纷，今天天气很晴朗	评测结果	AAAAAAAAAA
题目名称	传纸条	最终得分	100
用户昵称	Emine	运行时间	0.278 s
代码语言	C++	内存使用	49.77 MiB
提交时间	2017-04-07 19:36:14

显示代码纯文本

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int f[60][60][60][60]={0};
int a[60][60]={0};
int m,n;
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 l=1;l<=n;l++)
		  {
		  	  if(i==k&&j==l)
		  	  {
		  	      //if(f[i][j][k][l]<max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1])))
				    f[i][j][k][l]=max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]));  	  
			  }
		      else
			  {
			      //if(f[i][j][k][l]<max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1])))
				    f[i][j][k][l]=max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]));  	  
				  f[i][j][k][l]+=a[i][j]+a[k][l];   	
			  }
		  }
    printf("%d\n",f[m][n][m][n]);
	return 0; 
}