解题思路:
将二位数组的每一项改为从该项出发可以得到的最大距离,从倒数第二行开始改,直到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语言代码)浏览:603 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:552 |
C语言训练-大、小写问题 (C语言代码)浏览:611 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1162 |
WU-输出正反三角形 (C++代码)浏览:1018 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:581 |
【明明的随机数】 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:901 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:784 |