记录编号	141432	评测结果	AAAAAA
题目名称	[NOIP 2000]方格取数	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-12-01 19:52:45	内存使用	0.31 MiB

#include<cstdio> 
#include<iostream>
using namespace std;
main()
{
	freopen("fgqs.in","r",stdin);
	freopen("fgqs.out","w",stdout);
	int a[11][11]={0},b,c,d,f[11][11][11][11],i,j,k,l,n,p,s=0;
	cin>>n;
	for(i=1;i<=10000;i++)
	{
		cin>>b>>c>>d;
		if(!b&&!c&&!d)
			break;
		else
			a[b][c]=d;
	}
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(k=1;k<=n;k++)
				for(p=1;p<=n;p++)
				{
					l=max(max(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]=l+a[i][j];
					if(i!=k||j!=p)
						f[i][j][k][p]+=a[k][p];
				}
	cout<<f[n][n][n][n];
}