比赛 |
防止浮躁的小练习v0.5 |
评测结果 |
AAAAAAAAAA |
题目名称 |
传纸条 |
最终得分 |
100 |
用户昵称 |
Hzoi_chairman |
运行时间 |
0.004 s |
代码语言 |
C++ |
内存使用 |
3.57 MiB |
提交时间 |
2016-10-15 16:11:15 |
显示代码纯文本
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cctype>
#include<cstring>
using namespace std;
int read()
{
int x,f=1;
char ch;
while(ch=getchar(),!isdigit(ch))if(ch=='-')f=-1;
x=ch-48;
while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
return x*f;
}
int a[110][110],f[210][210][210];
int init()
{
freopen("message.in","r",stdin);
freopen("message.out","w",stdout);
int m=read(),n=read();
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
a[i][j]=read();
}
}
for(int k=1;k<=m+n-2;k++)
{
for(int i=1;i<=m;i++)
{
for(int j=1;j<=m;j++)
{
if(i==j)continue;
f[k][i][j]=max(f[k][i][j],f[k-1][i-1][j]);
f[k][i][j]=max(f[k][i][j],f[k-1][i][j-1]);
f[k][i][j]=max(f[k][i][j],f[k-1][i-1][j-1]);
f[k][i][j]=max(f[k][i][j],f[k-1][i][j]);
f[k][i][j]+=a[i][k+2-i]+a[j][k+2-j];
}
}
}
int ans=max(f[m+n-3][m][m-1],f[m+n-3][m-1][m]);
printf("%d",ans);
}
int yyo=init();
int main()
{
;
}