U60159.C^3up R1T2(错题)
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在《忍者必须死》的世界里,暗影组织正在策划一场对忍界的毁灭性攻击。你扮演一名技艺高超的忍者,必须在限定时间内穿越充满陷阱和敌人的危险地形,摧毁暗影组织的核心装置。你的忍术和敏捷是生存的关键,但每次使用忍术都会消耗查克拉,需要谨慎规划。
你需要通过一个 N 行 M 列的网格地图,从起点 (0, 0)
到达终点 (N-1, M-1)
。地图上有以下几种元素:
0
:空地,可以直接通过1
:障碍物,必须使用忍术摧毁2
:查克拉池,可以补充查克拉3
:陷阱,通过时会损失生命值
游戏规则
- 移动方式:每次只能向上、下、左、右移动一格。
- 忍术使用:
- 摧毁障碍物(
1
)需要消耗1点查克拉 - 初始查克拉为 K 点
- 摧毁障碍物(
- 查克拉补充:经过查克拉池(
2
)时,查克拉会立即补充到最大值 K - 生命值:
- 初始生命值为 H 点
- 经过陷阱(
3
)时,损失1点生命值 - 生命值降至0则任务失败
- 时间限制:最多只能移动 T 步,否则任务失败
输入格式
为了防止乱搞解法通过,本题使用多测。
第一行一个正整数 f,表示有 f 个测试数据。每个测试数据用一个换行符隔开。
每个测试数据第一行包含五个整数:N, M, K, H, T(1≤N,M≤100,1≤K,H≤10,1≤T≤200)。
接下来的 N 行,每行 M 个整数(0-3),表示地图。
输出格式
如果能在时间限制内成功到达终点,输出"Yes",否则输出"No"。
输入输出样例
输入#1
1 1 1 1 1 1 0
输出#1
Yes