记录编号	250538	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]传纸条	最终得分	100
用户昵称	NewBee	是否通过	通过
代码语言	C++	运行时间	0.093 s
提交时间	2016-04-15 11:13:14	内存使用	9.57 MiB

#include<cstdio>
#include<cstring>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("message.in","r",stdin);freopen("message.out","w",stdout);chul();Cu;
//designed by New_Beeؼ 
using namespace std;
const int maxn=110;
int h[maxn][maxn];
int f[200][maxn][maxn];
void chul();
int getmax(int,int);
int getmin(int,int);
int getsmax(int,int,int,int);
int main(){
	Begin; 
}
void chul(){
	memset(h,0,sizeof(h));
	memset(f,0,sizeof(f));
	int m;int n;
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&h[i][j]);
		}
	}
	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]=getsmax(f[k-1][i-1][j-1],f[k-1][i][j-1],f[k-1][i-1][j],f[k-1][i][j]);
				f[k][i][j]+=h[i][k-i+2]+h[j][k-j+2];
			}
		}
	}
	printf("%d",getmax(f[m+n-3][m-1][m],f[m+n-3][m][m-1]));
}
int getmax(int x,int y){
	if(x>y)return x;
	return y;
}
int getsmax(int x,int y,int z,int w){
	int a[5];
	a[1]=x;a[2]=y;a[3]=z;a[4]=w;
	int minn=-0x7f7f7f7f;
	for(int i=1;i<=4;i++){
		if(a[i]>minn)minn=a[i];
	}
	return minn;
}
int getmin(int x,int y){
	if(x>y)return y;
	return x;
}