蓝桥杯算法训练VIP-方格取数 （C++代码）

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;

int f[21][21][21][21],w[21][21];
int main(void){
	int n,x,y,data;
	cin>>n;
	if(n==0){
		cout<<"0";
		return 0;
	} 
	while(true){
		//cin>>x>>y>>data;
		scanf("%d%d%d",&x,&y,&data);
		if(x==0&&y==0&&data==0) break;
		w[x][y]=data;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int h=1;h<=n;h++)
				for(int k=1;k<=n;k++)
				{
					int m1=max(f[i-1][j][h-1][k],f[i][j-1][h][k-1]);
					int m2=max(f[i-1][j][h][k-1],f[i][j-1][h-1][k]);
					f[i][j][h][k]=max(m1,m2)+w[i][j];
					if(i!=h||j!=k) f[i][j][h][k]+=w[h][k];
				}
	cout<<f[n][n][n][n];
	return 0;
}

1.枚举当前位置（i,j）和（h,k）
2.到达当前位置只有四种情况，上上，左左，上左，左上
3.判断当前的两个位置是否相同
4.进行求最大值，哈哈哈哈哈哈哈哈哈哈

解题思路:





注意事项:





参考代码: