参考代码:
#include<bits/stdc++.h> using namespace std; const int SIZE = 10; int Map[SIZE][SIZE]; int Dp[SIZE][SIZE][SIZE][SIZE]; int Maps; int DFS(int X1, int Y1, int X2, int Y2) { if (X1 > Maps || Y1 > Maps || X2 > Maps || Y2 > Maps) return 0; if (Dp[X1][Y1][X2][Y2] != -1) return Dp[X1][Y1][X2][Y2]; int res = Map[X1][Y1] + Map[X2][Y2]; if (X1 == X2 && Y1 == Y2) res -= Map[X2][Y2]; res += max(max(DFS(X1, Y1 + 1, X2 + 1, Y2), DFS(X1, Y1 + 1, X2, Y2 + 1)), max(DFS(X1 + 1, Y1, X2 + 1, Y2), DFS(X1 + 1, Y1, X2, Y2 + 1))); return Dp[X1][Y1][X2][Y2] = res; } int main() { cin >> Maps; int posx, posy, w; while (cin >> posx >> posy >> w && posx && posy && w) Map[posx][posy] = w; memset(Dp, -1, sizeof Dp); cout << DFS(1, 1, 1, 1) << endl; }
0.0分
1 人评分
Tom数 (C语言代码)浏览:736 |
点我有惊喜!你懂得!浏览:2214 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:621 |
C二级辅导-同因查找 (C语言代码)浏览:663 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:587 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:751 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:574 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:468 |