AcWing 1027. 方格取数

#include<iostream>
using namespace std ;
const int N=110;
int f[2*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=2; k<=n+n; k++)
        for(int i1=1; i1<=n; i1++)
            for(int i2=1; 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-1][i1-1][i2]+s);//上，左 
                f[k][i1][i2]=max(f[k][i1][i2],f[k-1][i1][i2-1]+s);//左，上 
                f[k][i1][i2]=max(f[k][i1][i2],f[k-1][i1-1][i2-1]+s);//上 上 
                f[k][i1][i2]=max(f[k][i1][i2],f[k-1][i1][i2]+s);//左 左 
            }
    cout<<f[n+n][n][n]<<endl;
    return 0;
}