记录编号	70386	评测结果	AAAAAA
题目名称	[NOIP 2000]方格取数	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2013-09-27 12:58:48	内存使用	0.37 MiB

#include<fstream>
using namespace std;
ifstream fin("fgqs.in");
ofstream fout("fgqs.out");
int f[11][11][11][11];
int a[11][11];
int n;
int max(int b,int c,int d,int e)
{
	int s;
	if(c>b)
		s=c;
	else
		s=b;
	if(s<d)
		s=d;
	if(s<e)
		s=e;
	return s;
}
int main()
{
	fin>>n;
	int flag;
	int ANS=0;
	int i,j,k,p,A,B,C;
	for(i=1;i<=10000;i++)
	{
		fin>>A>>B>>C;
		if(A==0&&B==0&&C==0)
			break;
		else
			a[A][B]=C;
	}
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(k=1;k<=n;k++)
				for(p=1;p<=n;p++)
				{
					flag=max(f[i-1][j][k-1][p],f[i-1][j][k][p-1],f[i][j-1][k-1][p],f[i][j-1][k][p-1]);
					f[i][j][k][p]=flag+a[i][j];
					if(i!=k||j!=p)
					f[i][j][k][p]+=a[k][p];
				}
	fout<<f[n][n][n][n]<<endl;
	return 0;
}