问题 2684 --P1084 数字三角形4

2684: P1084 数字三角形4

题目描述

  数字三角形必须经过某一个点,使之走的路程和最大

输入

第1行n,表示n行  < =25 第2到n+1行为每个的权值第n+2行为两个数x,y表示必须经过的点

输出

最大值

样例输入输出

输入#1 复制
2
1
1 1
1 1
输出#1 复制
2

提示

各个测试点1s

序号 标题 作者 发表时间 费用 订购数 操作