TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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