在n*n的方格阵中，从左上角出发，每次只能往正下方或右边走，找出一种路线方案，使得所经历方格中数字和最大，输出这个值。（下图n=5) 0 5 37 53 9 55 10 19 23 8 65 58 82 89 9 8 0 14 50 68 89 5 10 41 0 输入描述第1行：一个整数n （1<=n<=1000）第2~n+1行：每行n个非负整数（整型范围）输出描述一行：一个整数输入样例1 5 0 5 37 53 9 55 10 19 23 8 65 58 82 89 9 8 0 14 50 68 89 5 10 41 0 输出样例1 467

C++程序题：方格取数

在n*n的方格阵中，从左上角出发，每次只能往正下方或右边走，找出一种路线方案，使得所经历方格中数字和最大，输出这个值。（下图n=5)

第1行：一个整数n （1<=n<=1000）第2~n+1行：每行n个非负整数（整型范围）

一行：一个整数

5
0   5   37  53  9
55  10  19  23  8
65  58  82  89  9
8   0   14  50  68
89  5   10  41  0