快刀流系列--方格取数

// problem : 方格取数
// data : 4.18
#include <iostream>
#include <cstring>
using namespace std;
int f[25][11][11],map[11][11];
int main()
{
    int n,a,c,b;
    memset(map,0,sizeof(map));
    cin>>n;
    while(cin>>a>>b>>c && a+b+c)
    {
        map[a][b] = c;
    }
    memset(f,0,sizeof(f));
    f[1][1][1] = map[1][1]; // di yi jie duan jiu yi ge
    for(int i=2;i<=2*n-1;i++) // jie duan
    {
        for(int j=1;j<=n;j++) // zhuang tai [x,y] -> x = j && y = i+1-j
        {
            for(int k=1;k<=n;k++) // zhuang tai
            {
                if(i+1-j>0 && i+1-k>0)
                {
                    f[i][j][k] = max(f[i-1][j-1][k],max(f[i-1][j-1][k-1],max(f[i-1][j][k-1],f[i-1][j][k]))); // si zhong jue ce neng dao da （j , k） zhe ge zhuang tai
                    if(j == k)
                    f[i][j][k] = f[i][j][k] + map[j][i+1-j];
                    else
                    f[i][j][k] = f[i][j][k] + map[j][i+1-j] + map[k][i+1-k];
                }
            }
        }
    }
    cout<<f[n*2-1][n][n]<<endl;
    return 0;
}
/*
    PS :  阶段-->状态-->决策
*/