解题思路:
将二位数组的每一项改为从该项出发可以得到的最大距离,从倒数第二行开始改,直到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 人评分
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
printf基础练习2 (C语言代码)浏览:618 |
1642题解浏览:715 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1918 |
勾股数 (C语言代码)浏览:799 |
小O的乘积 (C++代码)浏览:754 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1244 |
C二级辅导-温度转换 (C语言代码)浏览:550 |
求圆的面积 (C语言代码)浏览:657 |