提交翻译
  • 板块UVA10557 XYZZY
  • 楼主DAMDAM
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/11 21:52
  • 上次更新2024/3/12 08:30:06
查看原帖
提交翻译
759326
DAMDAM楼主2024/3/11 21:52

题目背景

ADVENT:/ad vent/,名词

这是一款经典的电脑冒险游戏,最初是由 Will Crowther 在 2020 世纪 7070 年代中期在 PDP-10 上设计的,是一次电脑裁判奇幻游戏的尝试,19761976 年斯坦福大学的 Don Woods 将其扩展为一款益智游戏。(Woods 曾是 INTERCAL 的作者之一。)现在更广为人知的名字是 Adventure 或 Colossal Cave Adventure,但 TOPS-10 操作系统只允许 66 个字母的大写文件名。参见 _vadding,Zork 和 Infocom。

题目描述

最近有人发现了如何在 Y-Crate 游戏设备上运行开源软件。许多有进取心的设计师已经开发出了在 Y-Crate 上部署的冒险风格游戏。你的工作是测试这些设计,看看哪一个是可以赢的。

每个游戏由一组多达 100100 个房间组成。其中一个房间是起点,另一个房间是终点。每个房间的能量值在 −100-100 和 +100+100 之间。单向门将成对的房间连接起来。

玩家在起始房间开始时有 100100 个能量点。她可以穿过连接她所在房间和另一个房间的任何一扇门,从而进入另一个房间。这个房间的能量值会被添加到玩家的能量中。这个过程一直持续到她进入结束房间获胜,或者因为能量耗尽而死亡(或者因为沮丧而退出)。在她的冒险过程中,玩家可以多次进入同一个房间,每次都能获得能量。

输入格式

输入由几个测试用例组成。每个测试用例都以 nn 开头,表示房间的数量。房间的编号从 11(起始房间)到 nn(结束房间)。下面是 nn 个房间的输入。每个房间的输入由一行或多行组成,其中包含:

  • 房间 ii 的能量值
  • 离开房间 ii 的门的数量
  • 从 ii 号房间的门口可以到达的房间列表

开始和结束房间的能量等级总是为 00。最后一个测试用例后面有一行包含 -1。

输出格式

在每个测试用例对应的一行中,如果玩家有可能获胜,则输出 winnable,否则输出 hopeless。

### 题目背景
ADVENT:/ad vent/,名词

这是一款经典的电脑冒险游戏,最初是由 Will Crowther 在 $20$ 世纪 $70$ 年代中期在 PDP-10 上设计的,是一次电脑裁判奇幻游戏的尝试,$1976$ 年斯坦福大学的 Don Woods 将其扩展为一款益智游戏。(Woods 曾是 _INTERCAL_ 的作者之一。)现在更广为人知的名字是 _Adventure_ 或 _Colossal Cave Adventure_,但 TOPS-10 操作系统只允许 $6$ 个字母的大写文件名。参见 _vadding,_Zork_ 和 Infocom。

### 题目描述
最近有人发现了如何在 Y-Crate 游戏设备上运行开源软件。许多有进取心的设计师已经开发出了在 Y-Crate 上部署的冒险风格游戏。你的工作是测试这些设计,看看哪一个是可以赢的。

每个游戏由一组多达 $100$ 个房间组成。其中一个房间是起点,另一个房间是终点。每个房间的能量值在 $-100$ 和 $+100$ 之间。单向门将成对的房间连接起来。

玩家在起始房间开始时有 $100$ 个能量点。她可以穿过连接她所在房间和另一个房间的任何一扇门,从而进入另一个房间。这个房间的能量值会被添加到玩家的能量中。这个过程一直持续到她进入结束房间获胜,或者因为能量耗尽而死亡(或者因为沮丧而退出)。在她的冒险过程中,玩家可以多次进入同一个房间,每次都能获得能量。

### 输入格式

输入由几个测试用例组成。每个测试用例都以 $n$ 开头,表示房间的数量。房间的编号从 $1$(起始房间)到 $n$(结束房间)。下面是 $n$ 个房间的输入。每个房间的输入由一行或多行组成,其中包含:
- 房间 $i$ 的能量值
- 离开房间 $i$ 的门的数量
- 从 $i$ 号房间的门口可以到达的房间列表

开始和结束房间的能量等级总是为 $0$。最后一个测试用例后面有一行包含 ```-1```。

### 输出格式

在每个测试用例对应的一行中,如果玩家有可能获胜,则输出 ```winnable```,否则输出 ```hopeless```。
2024/3/11 21:52
加载中...