TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1878
  • 题目
  • P1878【语法基础】挖矿
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    你现在负责挖矿井的工作。一个矿井的剖面图如下:

    该矿井从(0,-1)开始挖,已经挖到了(-1,-5)的位置。你现在的工作是从(-1,-5)位置开始,按上级的命令,继续挖矿。
    注意:挖矿时只能沿水平或垂直方向进行。

    输入格式

    输入数据给出了若干条挖矿的命令,每条命令由一个字母和一个数字构成。
    字母:字母d表示向下挖,字母u表示向上挖,字母l表示向左挖,字母r表示向右挖,字母q表示工程结束。
    数字:都是正整数,表示沿该方向挖的距离。
    输入保证不会挖出地面,向左、向右和向下挖的最远的位置离起点(-1,-5)的距离都不会超过200。

    输出格式

    对于每条命令,输出执行该命令后,矿井所到达的位置。
    如果新到达的位置与之前已经挖过的矿井没有冲突,加上一个单词“safe”,
    如果挖的过程中重复挖到了之前已经挖过的位置,加上一个单词"DANGER",这时,整个挖井程序都必须停止。

    样例输入

    样例输入1:
    l 2
    d 2
    r 1
    q 0

    样例输入2:
    r 2
    d 10
    r 4

    样例输出

    样例输出1:
    -3 -5 safe
    -3 -7 safe
    -2 -7 safe

    样例输出2:
    1 -5 safe
    1 -7 DANGER


    来源  Canadian Computing Competition2011