QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 256 MB Total points: 100

#19997. 與機器人的兒童遊戲

Statistics

這是一道互動題。

小 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

說明

在每個測試中,特殊方格都會預先選定,而且在比賽期間不會改變。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.