解题思路:
将二位数组的每一项改为从该项出发可以得到的最大距离,从倒数第二行开始改,直到A[0][0],即得到了从A[0][0]出发得到的最大距离。
注意事项:
从倒数第二行开始。
直接在原数组上修改。
每次往下或者右下,即A[i+1][j]或者A[i+1][j+1]。
参考代码:
#include <iostream> using namespace std; int getMax(int a, int b) { if (a > b) return a; return b; } int main() { int A[101][101]; int T, N; cin >> T; while (T--) { cin >> N; for (int i = 0; i < N; ++i) for (int j = 0; j <= i; ++j) cin >> A[i][j]; for (int i = N - 2; i >= 0; --i) for (int j = 0; j <= i; ++j) A[i][j] += getMax(A[i + 1][j], A[i + 1][j + 1]); cout << A[0][0] << endl; } return 0; }
0.0分
0 人评分
程序员的表白 (C语言代码)浏览:1307 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:622 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:463 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:796 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:586 |
IP判断 (C语言代码)浏览:761 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:520 |
A+B for Input-Output Practice (V) (C语言代码)浏览:459 |
杨辉三角 (C语言代码)浏览:484 |