记录编号	447770	评测结果	AAAAAAAAAA
题目名称	219.[NOIP 2008]传纸条	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.116 s
提交时间	2017-09-11 15:19:43	内存使用	11.29 MiB

#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#include<iostream>
#define loop(i,j,k) for(int i=j;i<=k;i++)
typedef long long ll;
using namespace std;
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(int x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[30]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
const int maxn=52;
int m,n,a[maxn][maxn],f[maxn][maxn][maxn][maxn];
inline void dp(){
	loop(i,1,m)loop(j,1,n)loop(k,1,m)loop(l,1,n)if((i-k)&&(j-l)){
		int &f1=f[i-1][j][k-1][l];
		int &f2=f[i][j-1][k-1][l];
		int &f3=f[i-1][j][k][l-1];
		int &f4=f[i][j-1][k][l-1];
		f[i][j][k][l]=max(max(f1,f2),max(f3,f4))+a[i][j]+a[k][l];
	}
}
inline int poi(){
	freopen("message.in","r",stdin);
	freopen("message.out","w",stdout);
	in(m);in(n);
	loop(i,1,m)loop(j,1,n)in(a[i][j]);
	dp();
	out(f[m][n-1][m-1][n]);
}
int yuudachi=poi();
int main(){;}