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 自动生成**