c197.
小車障礙賽模擬 (Car Obstacle Simulation)
Content
在一個 $R \times C$ 的矩陣賽道中，一台小車從座標 $(x, y)$ 出發，朝著初始方向 $d$ 進行移動。賽道由三種不同的物件組成，小車必須進入該格子後，才會根據該格的物件決定是否改變方向。
物件定義：
-
土地 (
.)：平坦區域。小車進入後方向不變，繼續前進。 -
圓柱 (
O)：障礙物。小車進入後會進行 180 度迴轉 (U-turn)。 -
轉彎鏡 (
/)：引導設施。小車進入後會進行 90 度轉彎。
模擬規則：
-
移動流程：小車每一秒依照當前方向 $d$ 移動一格 $\to$ 進入新格子 $\to$ 偵測該格物件 $\to$ 若有障礙物則立即改變方向 $d$ $\to$ 結束該步。
-
停止條件：
-
小車已成功移動 $n$ 步。
-
小車的下一步將會超出賽道邊界（$x < 0$ 或 $x \ge R$ 或 $y < 0$ 或 $y \ge C$）。
-
-
結果輸出：輸出小車停止時的最終座標 $(x, y)$ 以及當前的方向代碼 $d$。
Input
-
-
第一行：包含三個整數 $R, C, n$。
-
$R, C$：賽道的列數與行數 ($1 \le R, C \le 100$)。
-
$n$：小車最大移動步數 ($1 \le n \le 1000$)。
-
-
第二行：包含三個整數 $x, y, d$。
-
$x, y$：小車的起始座標 ($0 \le x < R, 0 \le y < C$)。
-
$d$：初始方向代碼 ($0$:上, $1$:右, $2$:左, $3$:下)。
-
-
接下來 $R$ 行：每行包含 $C$ 個字元，代表地圖配置。
-
Output
-
輸出三個整數，分別為最終座標 $x, y$ 與方向 $d$，中間以空白分隔。
Sample Input
#1
3 3 5 0 0 1 . . . . O . . . .
Sample Output
#1
0 2 1
Sample Input
#2
4 4 10 0 0 3 . . . . . / . . . O . . . . . .
Sample Output
#2
3 0 3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||