记录编号	445044	评测结果	AAAAAA
题目名称	[NOIP 2000]方格取数	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-09-04 21:30:59	内存使用	0.37 MiB

#include<cstdio>
#include<iostream>
#define now sum[i][j][k][l]
using namespace std;
inline int get();
int n;
int N[11][11];
int sum[11][11][11][11];
int main()
{
    freopen("fgqs.in","r",stdin);
    freopen("fgqs.out","w",stdout);
    n=get();
    int a=get(),b=get(),c=get();
    while(a&&b&&c)
    {
        N[a][b]=c;
        a=get();
        b=get();
        c=get();
    }
    sum[1][1][1][1]=N[1][1];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            for(int k=1;k<=n;k++)
            {
                for(int l=1;l<=n;l++)
               {
                   now=max(now,sum[i-1][j][k-1][l]+N[i][j]+N[k][l]);
                   now=max(now,sum[i][j-1][k][l-1]+N[i][j]+N[k][l]);
                   now=max(now,sum[i-1][j][k][l-1]+N[i][j]+N[k][l]);
                   now=max(now,sum[i][j-1][k-1][l]+N[i][j]+N[k][l]);
                   if(i==k&&j==l)now-=N[i][j];
                }
            }
        }
    }
    printf("%d",sum[n][n][n][n]);
    return 0;
}
inline int get()
{
    int t=0;char c=getchar(),j=1;
    while(!isdigit(c))
    {
        if(c=='-')j=-1;
        c=getchar();
    }
    while(isdigit(c))
    {
        t=(t<<3)+(t<<1)+c-'0';
        c=getchar();
    }
    return j*t;
}