解题思路:
注意事项:
参考代码:
#include <iostream> #include <cstdio> using namespace std; int arr[30][30]; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; ++i) { for (int j = 1; j <= i; ++j) { scanf("%d", &arr[i][j]); } } int x, y; scanf("%d%d", &x, &y); for (int i = 2; i <= x; ++i) { for (int j = 1; j <= i; ++j) { arr[i][j] += max(arr[i-1][j], arr[i-1][j-1]); } } for (int i = n-1; i >= x; --i) { for (int j = 1; j <= i; ++j) { arr[i][j] += max(arr[i+1][j], arr[i+1][j+1]); } } printf("%d", arr[x][y]); return 0; }
0.0分
1 人评分
C语言训练-求函数值 (C语言代码)浏览:938 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:946 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:545 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1433 |
1014题解浏览:485 |
数组输出 (C语言代码)浏览:703 |
简单的a+b (C语言代码)浏览:512 |