P1004 方格取数

题目链接：https://www.luogu.org/problemnew/show/P1004
emmmmmm
那么这个题目吧，也是好久之前做的，理解了一下代码，下面大概说一下做法哈
嗯首先，因为只要走两次，so我们可以假设一个从（1，1）开始向（n，n）走，而另一个从（n，n）开始向（1，1）走
实际上呢这题很想下午说的数字三角形变换的数字正方形，当然，做两次
那么因为n过小，so开四维也无所谓，前两维i，j表示第一个人走到（i，j）能够达到的做大值，而后两维k，l表示第二个人走到（k，l）时能达到的最大值
有一点需要注意的是如果两个人走到了同一位置，那么就需要减掉一次这一位置的数字
下面贴上代码：

#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<cmath>
#include<ctime>
#include<vector>
#include<bitset>
#include<memory>
#include<utility>
#include<cstdio>
#include<sstream>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
int a[10][10],f[10][10][10][10];

int ma(int a,int b){return a>b?a:b;}

int main(){
    scanf("%d",&n);
    while(1){
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        if(x==0&&y==0&&z==0){
            break;
        }
        a[x][y]=z;
    }
    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++){
                    f[i][j][k][l]=ma(f[i-1][j][k-1][l],ma(f[i][j-1][k-1][l],ma(f[i-1][j][k][l-1],f[i][j-1][k][l-1])))+a[i][j]+a[k][l];
                    if(i==k&&j==l){
                        f[i][j][k][l]-=a[i][j];
                    }
                }
            }
        }
    }
    printf("%d
",f[n][n][n][n]);
    return 0;
}

日常嘤嘤嘤

and

新人开博鼓励一下吧（哭唧唧）~~