愛文是一顆喜歡旅行的芒果,這天,愛文決定去方塊國來一場說走就走的旅行。
方塊國是一個由
芒果手上有一張地圖,地圖上每一個城市可以塗上不同的顏色,一開始地圖上的所有城市的顏色都是 1 號顏色。我們規定所有顏色以一個不大於
為了確保旅程充滿未知的驚喜,他事先制定了許多規則,並決定一直按照這些規則移動,直到他的旅程結束。每一條規則由六個整數 NESW
其中之一)表示。芒果會檢查北邊、東邊、南邊、西邊、以及目前所在城市的顏色組合,當這五個顏色依序恰好為
舉例來說,若
規則編號 | |||||||
1 | 2 | 2 | 3 | 0 | 4 | S | 1 |
2 | 2 | 2 | 3 | 0 | 1 | E | 4 |
3 | 3 | 1 | 1 | 2 | 2 | N | 3 |
這一天,芒果在紅框標示的城市中,他會檢查周圍的城市顏色,並尋找有沒有
芒果就要出發了,現在他已經決定好了所有的移動規則、起始城市的座標、和這次旅行的天數,你能幫芒果模擬他的旅程、事先預測他結束旅程時會待在哪個城市嗎?不過,因為計畫總是有可能出錯的,假如芒果旅行到一半就會先離開方塊國、或者會遇到沒有在任何規則中的城市顏色組合,他也希望你能事先提醒他。
第一行是兩個整數
接下來的 NESW
的其中一個)和一個整數
最後一行有三個整數
輸出只有一行:
BYE
並立即結束旅程模擬。OAO?!
並立即結束旅程模擬。No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~14 | 30 | |
3 | 0~19 | 無額外限制 | 70 |