比赛 |
清明时节雨纷纷,今天天气很晴朗 |
评测结果 |
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();