TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1878
  • Problem
  • P1878【语法基础】挖矿
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

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

    Input Format

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

    Output Format

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

    Sample Input

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

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

    Sample Output

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

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


    Source  Canadian Computing Competition2011