记录编号	248001	评测结果	AAAAAA
题目名称	91.[NOIP 2000]方格取数	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-04-09 21:44:01	内存使用	0.00 MiB

#include<stdio.h>
int a[15][15]={0},f[15][15][15][15]={0};
int max(int a,int b)
{
	return a>=b?a:b;
}
int cc()
{
	freopen("fgqs.in","r",stdin);
    freopen("fgqs.out","w",stdout);
	int N,i,j,k,h,x,y,z;
	scanf("%d",&N);
	while(1)
	{
		scanf("%d%d%d",&x,&y,&z);
		if(x==0&&y==0&&z==0)
		break;
		a[x][y]=z;
	}
	for(i=1;i<=N;i++)
	for(j=1;j<=N;j++)
	for(k=1;k<=N;k++)
	for(h=1;h<=N;h++)
	{
		if(i==h&&j==k)
		f[i][j][h][k]=max(max(max(f[i-1][j][h-1][k],f[i-1][j][h][k-1]),f[i][j-1][h-1][k]),f[i][j-1][h][k-1])+a[i][j];
		else
		f[i][j][h][k]=f[i][j][h][k]=max(max(max(f[i-1][j][h-1][k],f[i-1][j][h][k-1]),f[i][j-1][h-1][k]),f[i][j-1][h][k-1])+a[i][j]+a[h][k];
	}
	printf("%d",f[N][N][N][N]);
    return 0;
}
int c=cc();
int main(){;
}