呢道係互動題。
小 Misha 同機械人玩緊一個兒童遊戲。喺呢個遊戲入面,機械人企喺一塊分成 $3 \times 3$ 個方格、四周有邊界嘅場地上。遊戲由中央方格開始,一共做十次動作。每次動作可以係朗讀一句說話,或者嘗試移去其中一個相鄰方格。朗讀可以用嚟等候,亦可以純粹為咗好玩。
其中一格係特別方格,但 Misha 事先唔知係邊格。機械人移入特別方格時會報告。遊戲目標係啱啱喺第十次動作移入特別方格。
Misha 用文字輸入同輸出同機械人溝通。機械人認得以下指令:
echo phrase— 朗讀phrase,move north— 向北移一格,move east— 向東移一格,move south— 向南移一格,move west— 向西移一格。
每收到一條朗讀指令,機械人就會大聲讀出嗰句說話,亦會用文字將佢輸出返嚟。朗讀期間,機械人唔會郁。保證機械人可以正確處理用 ASCII 碼 32 至 126(包括兩端)嘅字元組成、最長 256 個字元嘅說話。
每收到一條移動指令,機械人就會輸出以下四個字之一:
bump:機械人撞咗障礙物,未能移動,會留喺原本嗰格,moved:機械人成功移入普通方格,found:機械人喺頭九次動作其中一次移入特別方格,win:機械人喺第十次動作移入特別方格。
幫 Misha 玩呢個遊戲,令機械人喺第十次動作輸出佢想要嘅字 win。
互動
你嘅程式必須向標準輸出印出指令,每行一條。為咗避免輸出被緩衝,每發出一條指令後都要刷新輸出緩衝區:例如,C 或 C++ 可以用 fflush (stdout),Java 用 System.out.flush (),Pascal 用 flush (output),Python 用 sys.stdout.flush ()。
每條指令嘅回覆都會喺獨立一行寫入程式嘅標準輸入。
印出十條指令之後,程式必須正常結束。
例子
喺所畀嘅例子入面,特別方格喺中央方格東面。保證評測你嘅程式時,呢個會係第一個測試。
指令(程式輸出)喺左邊,對應嘅回覆(程式輸入)喺右邊。
輸入 1
moved moved found moved found bump moved Ready! Steady... win
輸出 1
move north move east move south move west move east move east move south echo Ready! echo Steady... move north
說明
每個測試嘅特別方格都預先揀定,而且喺比賽期間唔會改變。