1517_冒死闯关

2022-5-16 18:17| 发布者: Hocassian| 查看: 40| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503877089000-Problem List-采集的数据-后羿采集器.html

Pro.ID

1517

Title

冒死闯关

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1517

AC

26

Submit

206

Ratio

12.62%

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others)
  • 描述

    电脑冒险游戏的原型是由Will Crowther于70年代中期在PDP-10机器上设计出来的,尝试编出由计算机自动判断的冒险游戏,后来由斯坦福大学的Don Woods在1976年发展成为一种益智型的游戏,现在则被称为致命游戏。

    近来人们发现了如何在Y世代游戏设备上运行开源软件。一些进取的开发者在Y世代游戏机上开发了若干冒险型游戏。你的工作就是测试这些游戏,检查游戏是否可以通关。

    每一关游戏由不超过100个房间组成。其中一个房间是出发地,一个房间是目的地。每个房间有一个能量值,介于-100至+100之间。单向门道连接两个房间。(一个房间可以有多扇门,每扇门通向不同的房间)

    开始时,玩家具有100点能量值,位于出发的房间。她可以选择所处房间的任意一扇门,走到另一个房间。一旦走入一个房间,房间的能量值就加到玩家的身上。可以一直走,直到走到目标房间,或者由于能量值低于0而挂掉(当然玩家也可以退出游戏)。游戏过程中,玩家可以多次进入同一个房间,每次进入都获取这个房间的能量值。

    输入

    输入有多个测试用例。

    每个测试用例的第一行是一个整数n,表示房间数。房间是从1开始编号,一直到n。1号房间是出发地,n号房间是目的地。

    接下来是按次序对这n个房间的描述。对每个房间的描述包括:

    * 房间i的能量值
    * 房间i有多少扇门
    * 从房间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的能量值
    * 房间i有多少扇门
    * 从房间i的每扇门可以走到其他房间的编号

    出发房间和目标房间的能量值都是0。

    最后一个测试用例n = -1,不用处理。

    Output

    对每个测试用例输出一行,如果这一关游戏是可以通关的,输出 "winnable" ,否则输出 "hopeless" 。

    Sample Input

    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

    Sample Output

    hopeless
    hopeless
    winnable
    winnable

    Author

    样例输入

    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

    样例输出

    hopeless
    hopeless
    winnable
    winnable

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部