蓝桥杯算法训练VIP-方格取数

题目

题目链接

题解

动态规划。

本题和这个题几乎是完全一样，那个博客写的巨清楚，所以这里不写了。

代码

#include
using namespace std;
const int N = 20;

int dp[N][N][N][N], n, x, y, v, a[N][N];

int max(int a, int b, int c, int d) {
	return max(max(a, b), max(c, d));
}

int main()
{
	cin>>n;
	while(cin>>x>>y>>v && x && y && v) a[x][y] = v;
	
	for(int i = 1;i