AcWing 1027. 方格取数

#include<iostream>
using namespace std ;
const int N=;
int f[*N][N][N];
int w[N][N];
int n;
int main() {
    cin>>n;
    int a,b,c;
    while(cin>>a>>b>>c,a||b||c) w[a][b]=c;//读入数据
    //两条路线走的相同的步数，k=i1+j1=i2+j2
    for(int k=; k<=n+n; k++)
        for(int i1=; i1<=n; i1++)
            for(int i2=; i2<=n; i2++) {
                int j1=k-i1,j2=k-i2;
                int s=w[i1][j1];
                if(i1!=i2) s+=w[i2][j2];//这里特判，判断此时是否走到了同一个
                f[k][i1][i2]=max(f[k][i1][i2],f[k-][i1-][i2]+s);//上，左
                f[k][i1][i2]=max(f[k][i1][i2],f[k-][i1][i2-]+s);//左，上
                f[k][i1][i2]=max(f[k][i1][i2],f[k-][i1-][i2-]+s);//上 上
                f[k][i1][i2]=max(f[k][i1][i2],f[k-][i1][i2]+s);//左 左
            }
    cout<<f[n+n][n][n]<<endl;
    return ;
}