U60159.C^3up R1T2(错题)

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在《忍者必须死》的世界里,暗影组织正在策划一场对忍界的毁灭性攻击。你扮演一名技艺高超的忍者,必须在限定时间内穿越充满陷阱和敌人的危险地形,摧毁暗影组织的核心装置。你的忍术和敏捷是生存的关键,但每次使用忍术都会消耗查克拉,需要谨慎规划。


你需要通过一个 NNMM 列的网格地图,从起点 (0, 0) 到达终点 (N-1, M-1)。地图上有以下几种元素:

  • 0:空地,可以直接通过
  • 1:障碍物,必须使用忍术摧毁
  • 2:查克拉池,可以补充查克拉
  • 3:陷阱,通过时会损失生命值

游戏规则

  1. 移动方式:每次只能向上、下、左、右移动一格。
  2. 忍术使用
    • 摧毁障碍物(1)需要消耗1点查克拉
    • 初始查克拉为 KK
  3. 查克拉补充:经过查克拉池(2)时,查克拉会立即补充到最大值 KK
  4. 生命值
    • 初始生命值为 HH
    • 经过陷阱(3)时,损失1点生命值
    • 生命值降至0则任务失败
  5. 时间限制:最多只能移动 TT 步,否则任务失败

输入格式

为了防止乱搞解法通过,本题使用多测。

第一行一个正整数 ff,表示有 ff 个测试数据。每个测试数据用一个换行符隔开。

每个测试数据第一行包含五个整数:NN, MM, KK, HH, TT1N,M1001 ≤ N,M ≤ 1001K,H101 ≤ K,H ≤ 101T2001 ≤ T ≤ 200)。
接下来的 NN 行,每行 MM 个整数(0-3),表示地图。

输出格式

如果能在时间限制内成功到达终点,输出"Yes",否则输出"No"。

输入输出样例

  • 输入#1

    1
    1 1 1 1 1
    0

    输出#1

    Yes
首页