解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int n,m,a[52][52],f[52][52][52][52]; namespace qaq{ int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=m;k++){ for(int l=1;l<=n;l++){ if((i==k&&j==l)&&(i!=m)&&(j!=n))continue; f[i][j][k][l]=max(f[i-1][j][k-1][l],max(f[i-1][j][k][l-1],max(f[i][j-1][k-1][l],f[i][j-1][k][l-1])))+a[i][j]+a[k][l]; } } } } printf("%d\n",f[m][n-1][m-1][n]); //printf("%d\n",f[m-1][n][m][n-1]); return 0; } } int main(){ qaq::main(); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:508 |
A+B for Input-Output Practice (VI) (C++代码)浏览:413 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1814 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
求组合数 (C语言代码)浏览:1152 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1233 |
WU-陶陶摘苹果2 (C++代码)浏览:968 |
图形输出 (C语言代码)浏览:1375 |
C二级辅导-进制转换 (C语言代码)浏览:660 |