0
已解决
资深天翼
4399 走迷宫 经验值：800
题目描述 Description
小P被困在了如下图所示的一个数字三角形迷宫里，每一条路都用一个数字表示。
现规定从最顶层走到最底层，每一步可沿左斜线向下或右斜线向下走。其中规定，假设三角形行数 n≤100，小P必须经过迷宫中的某一位置，使之走的所有路上数字之和最大。
输入描述 Input Description
n+1行，第一行三个数字n，x，y，分别表示三角形迷宫的行数、必须经过的路的坐标
下面n行，分别代表三角形迷宫每条路上的数字
输出描述 Output Description
一个整数，表示小P所走路径的数字之和最大值
