SP7217 TRIKA - Training for final
题目描述
Abotrika 是一位著名的足球运动员,其所在的球队实力强劲。下周,他的球队将进行决赛。为了达到粉丝期待的表现——进多个球,Abotrika 需要刻苦训练。队友们决定在训练中单独让他面对所有朋友的挑战,以帮助他提升个人实力。
输入格式
输入首先有两个整数 $N, M$,代表训练场的长和宽,范围为 \(2 \le N, M \le 20\)。接下来有两个整数 $X, Y$,表示 Abotrika 的起始位置,分别是行和列,满足 \(1 \le X \le N, 1 \le Y \le M\)。接下来是一个 $N \times M$ 的矩阵 $P[i][j]$,用来表示每位朋友的势力值,且 $P[i][j] > 0$。
输出格式
输出一行。如果 Abotrika 能够顺利到达位于矩阵右下角的目标位置 $P[N][M]$,并且剩余力量至少为 0,则输出「Y」并紧跟以他能获得的最大力量值。如果不能达到则输出「N」。
**注意**:每当 Abotrika 经过一个朋友,他的力量就会减少该位朋友的势力值。Abotrika 仅能沿右或下方向移动至目标位置。
说明/提示
- \(2 \le N, M \le 20\)
- \(1 \le X \le N, 1 \le Y \le M\)
- $0 < P[i][j]$
**本翻译由 AI 自动生成**