比赛 |
防止浮躁的小练习v0.5 |
评测结果 |
AAAAAAAAAA |
题目名称 |
传纸条 |
最终得分 |
100 |
用户昵称 |
SOBER GOOD BOY |
运行时间 |
0.015 s |
代码语言 |
C++ |
内存使用 |
7.98 MiB |
提交时间 |
2016-10-15 15:44:32 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n;
int f[200][100][100],a[100][100];
int qmax(int,int,int,int);
int main()
{
freopen("message.in","r",stdin);
freopen("message.out","w",stdout);
scanf("%d%d",&m,&n);
int bu=m+n-2;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
scanf("%d",&a[i][j]);
}
for(int i=1;i<bu;i++)
{
for(int j=1;j<=m;j++)
{
for(int k=1;k<=m;k++)
{
if(j!=k)
{
f[i][j][k]=qmax(f[i-1][j-1][k],f[i-1][j-1][k-1],f[i-1][j][k],f[i-1][j][k-1])+a[j][i-j+2]+a[k][i-k+2];
}
}
}
}
printf("%d",max(f[bu-1][m-1][m],f[bu-1][m][m-1]));
}
int qmax(int a,int b,int c,int d)
{
int z=max(a,b);
int y=max(d,c);
z=max(z,y);
return z;
}