Pro.ID1517 Title冒死闯关 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1517 AC26 Submit206 Ratio12.62% 时间&空间限制描述电脑冒险游戏的原型是由Will Crowther于70年代中期在PDP-10机器上设计出来的,尝试编出由计算机自动判断的冒险游戏,后来由斯坦福大学的Don Woods在1976年发展成为一种益智型的游戏,现在则被称为致命游戏。 近来人们发现了如何在Y世代游戏设备上运行开源软件。一些进取的开发者在Y世代游戏机上开发了若干冒险型游戏。你的工作就是测试这些游戏,检查游戏是否可以通关。 每一关游戏由不超过100个房间组成。其中一个房间是出发地,一个房间是目的地。每个房间有一个能量值,介于-100至+100之间。单向门道连接两个房间。(一个房间可以有多扇门,每扇门通向不同的房间) 开始时,玩家具有100点能量值,位于出发的房间。她可以选择所处房间的任意一扇门,走到另一个房间。一旦走入一个房间,房间的能量值就加到玩家的身上。可以一直走,直到走到目标房间,或者由于能量值低于0而挂掉(当然玩家也可以退出游戏)。游戏过程中,玩家可以多次进入同一个房间,每次进入都获取这个房间的能量值。 输入输入有多个测试用例。 每个测试用例的第一行是一个整数n,表示房间数。房间是从1开始编号,一直到n。1号房间是出发地,n号房间是目的地。 接下来是按次序对这n个房间的描述。对每个房间的描述包括: * 房间i的能量值 出发房间和目标房间的能量值都是0。 最后一个测试用例n = -1,不用处理。 输出Description 电脑冒险游戏的原型是由Will Crowther于70年代中期在PDP-10机器上设计出来的,尝试编出由计算机自动判断的冒险游戏,后来由斯坦福大学的Don Woods在1976年发展成为一种益智型的游戏,现在则被称为致命游戏。 近来人们发现了如何在Y世代游戏设备上运行开源软件。一些进取的开发者在Y世代游戏机上开发了若干冒险型游戏。你的工作就是测试这些游戏,检查游戏是否可以通关。 每一关游戏由不超过100个房间组成。其中一个房间是出发地,一个房间是目的地。每个房间有一个能量值,介于-100至+100之间。单向门道连接两个房间。(一个房间可以有多扇门,每扇门通向不同的房间) 开始时,玩家具有100点能量值,位于出发的房间。她可以选择所处房间的任意一扇门,走到另一个房间。一旦走入一个房间,房间的能量值就加到玩家的身上。可以一直走,直到走到目标房间,或者由于能量值低于0而挂掉(当然玩家也可以退出游戏)。游戏过程中,玩家可以多次进入同一个房间,每次进入都获取这个房间的能量值。 Input 输入有多个测试用例。 每个测试用例的第一行是一个整数n,表示房间数。房间是从1开始编号,一直到n。1号房间是出发地,n号房间是目的地。 接下来是按次序对这n个房间的描述。对每个房间的描述包括: * 房间i的能量值 出发房间和目标房间的能量值都是0。 最后一个测试用例n = -1,不用处理。 Output 对每个测试用例输出一行,如果这一关游戏是可以通关的,输出 "winnable" ,否则输出 "hopeless" 。 Sample Input 5 Sample Output hopeless Author 样例输入5 样例输出hopeless 提示作者 |