参考代码:
#include<bits/stdc++.h> using namespace std; const int SIZE = 52; int Map[SIZE][SIZE]; int Dp[SIZE][SIZE][SIZE][SIZE]; int Maph, Mapw; int DFS(int posxst, int posyst, int posxnd, int posynd) { if (posxst > Maph || posyst > Mapw || posxnd > Maph || posynd > Mapw) return 0; if (Dp[posxst][posyst][posxnd][posynd] != -1) return Dp[posxst][posyst][posxnd][posynd]; int res = Map[posxst][posyst] + Map[posxnd][posynd]; if (posxst == posxnd && posyst == posynd) res -= Map[posxnd][posynd]; res += max(max(DFS(posxst, posyst + 1, posxnd + 1, posynd), DFS(posxst, posyst + 1, posxnd, posynd + 1)), max(DFS(posxst + 1, posyst, posxnd + 1, posynd), DFS(posxst + 1, posyst, posxnd, posynd + 1))); return Dp[posxst][posyst][posxnd][posynd] = res; } int main() { scanf("%d%d", &Maph, &Mapw); for (int posx = 1; posx <= Maph; posx++) for (int posy = 1; posy <= Mapw; posy++) scanf("%d", &Map[posx][posy]); memset(Dp, -1, sizeof Dp); printf("%d\n", DFS(1, 1, 1, 1)); }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
P1000 (C语言代码)浏览:877 |
DNA (C语言代码)浏览:395 |
C二级辅导-计负均正 (C语言代码)浏览:482 |
简单的a+b (C语言代码)浏览:630 |
敲七 (C语言代码)浏览:2701 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:810 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:527 |