OpenJudge

9:新数字三角形

总时间限制:
1500ms
内存限制:
65536kB
描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

(图1)

图1给出了一个数字三角形。
从指定的一个数往下走,可以走到下一层上和它最近的左边的那个数或者右边的那个数。
任务:
给定数字三角形中的一个位置,求从它开始所能到达的最大数。
输入
输入数据包含多组测试数据,

对于每组测试数据:
输入的第一行是一个整数N (0 <= N <= 100),给出三角形的行数。
(当N为0时,表示测试结束,你不需要处理本组数据)
下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。
接下来一行有两个数,R和C,表示起始点位于第R行第C个位置。
输出
输出若干行,每行对应一组测试数据的结果。
样例输入
1
2
1 1
5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5
1 1
6
88 
97 26 
39 16 47 
94 25 66 4 
64 49 20 36 27 
37 87 29 37 10 40 
2 1
0
样例输出
2
8
97
全局题号
2263
添加于
2018-01-24
提交次数
136
尝试人数
51
通过人数
36