#P1932. XYZZY
XYZZY
题目描述
原型计算机冒险游戏最早由 Will Crowther 于 20 世纪 70 年代中期在 PDP-10 上设计,旨在尝试计算机裁判的奇幻游戏,后由斯坦福大学的 Don Woods 于 1976 年扩展为益智游戏(Woods 曾是 INTERCAL 的作者之一)。现在更广为人知的名称是 Adventure 或 Colossal Cave Adventure,但 TOPS-10 操作系统仅允许大写的六个字母文件名。另请参阅 vadding、Zork 和 Infocom。
最近发现可以在 Y-Crate 游戏设备上运行开源软件,许多有创意的设计师为 Y-Crate 开发了类似 Adventure 的游戏。你的任务是测试这些设计,判断哪些是可获胜的。
每个游戏包含最多 个房间,其中一个是起点,一个是终点。每个房间有一个 的能量值。单向门连接房间对。玩家从起点房间开始,拥有 点能量。她可以通过任何门进入另一个房间,该房间的能量值会加到玩家的能量中。若玩家进入终点房间则获胜;若能量耗尽则失败(或因沮丧退出)。游戏中玩家可多次进入同一房间,每次都获得其能量值。 输入 输入包含多个测试用例。每个测试用例以房间数n开始(房间编号 为起点,为终点)。接下来是个房间的信息,每个房间的输入包含:
房间的能量值 离开房间的门数 可通过门到达的房间列表
输入以包含的行结束。
输出
对每个测试用例,输出 “winnable”(可获胜)或 “hopeless”(无望)
输入输出示例
输入数据 1:
plaintext
5
0 1 2
-60 1 3
-60 1 4
20 1 5
0 0
5
0 1 2
20 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
21 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
20 2 1 3
-60 1 4
-60 1 5
0 0
-1
输出数据 1:
plaintext
hopeless
hopeless
winnable
winnable