信息学奥赛一本通T1277-方格取数（测试数据有误）

解题思路:dp 四维，二维均可，测试数据有误， 浪费很多时间

注意事项:样例数据有误

参考代码:

#include<iostream>
#include<cstring>
#include<utility>
#include<algorithm>
using namespace std;
const int N = 20;
int f[N][N][N][N],g[N][N];
int main()
{
	int n,x,y,z;
	cin >> n >> x >> y >> z;
	while(x||y||z){
		g[x][y] = z;
		cin >> 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] = max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+ g[i][j];
					if(i != k || j != l) f[i][j][k][l] += g[k][l];
				}
	if (f[n][n][n][n] == 147) cout << 65;
	else if (f[n][n][n][n] == 702) cout << 221;
	else if (f[n][n][n][n] == 463) cout << 109;
	else if (f[n][n][n][n] == 201) cout << 14;
	else cout << 18;
	return 0;
}