解题思路:
将二位数组的每一项改为从该项出发可以得到的最大距离,从倒数第二行开始改,直到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语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:972 |
剔除相关数 (C语言代码)浏览:1015 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1333 |
A+B for Input-Output Practice (VII) (C++代码)浏览:615 |
小明A+B (C语言代码)浏览:1256 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:587 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:591 |
简单的a+b (C语言代码)浏览:605 |
用筛法求之N内的素数。 (C语言代码)浏览:649 |