c123. 5. 立體迷宮
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-03-30 16:09

Content
Input

輸入資料依序表示前方(Front) 、下方(Bottom)、後方(Rear)、上方(Top)等四個面的 $7\times 7$ 棋盤配置,每個棋盤格子的字元 X 代表迷宮的路障, O 代表可以走的路, S 代表前方(F)的起點。因此,四個面的輸入資料固定為 $196$ 個字元的字串($7\times 7\times 4=196$),排列方式同圖 B 所示,依序前 $1$~$49$ 個字元為前 $F[0,0]$~$F[6,6]$ 格子的值,第 $50$~$98$ 個字元為下方 $B[0,0]$~$B[6,6]$ 格子的值,第 $99$~$147$ 個字元為後方 $R[0,0]$~$R[6,6]$ 格子的值,第 $148$~$196$ 個字元為上方 $T[0,0]$~$T[6,6]$ 格子的值,按照以列為主(row major)的順序排列,輸入字元只有 SOX 三種。

Output

從前方(F)的起點 $F[0,0]$ 開始,依序輸出經過下方(B)、後方(R)、上方(T),最後回到前方(F)的起點 $F[0,0]$ 之最短路徑的所有座標值,座標值的輸出格式為 字元[整數,整數],字元只有 F、B、R、T 四種,整數值介於 $0$~$6$ 之間,所有座標值之間皆以空格隔開。

Sample Input #1
SOOXOOXXXOXOXOOOOOOOOOXOXXXOOXXOOOXOOXOXOOXOOOOXOOXXXXOOOOOOOOXOXXXXOOOOOOXXOOXXOXOOOXOOXOXOXOXOOXXOOOXXOOOXOXOOOXXOOOXOOOXXOOXOXOOOXOOOXXOOOXOOXXOXOXOOOXOOOOXOOOXOXOXOOXOXOOOXOOXXOXOOXOOOOOXXOXXO
Sample Output #1
F[0,0] F[0,1] F[0,2] F[1,2] F[2,2] F[2,1] F[2,0] F[3,0] F[4,0] F[5,0] F[5,1] F[6,1] F[6,2] F[6,3] F[5,3] F[4,3] F[4,4] F[4,5] F[5,5] F[5,6] F[6,6] B[0,6] B[0,5] B[1,5] B[1,4] B[1,3] B[1,2] B[1,1] B[1,0] B[2,0] B[3,0] B[3,1] B[3,2] B[3,3] B[4,3] B[5,3] B[5,2] B[6,2] R[0,2] R[0,1] R[1,1] R[1,0] R[2,0] R[3,0] R[3,1] R[4,1] R[5,1] R[5,2] R[6,2] R[6,3] T[0,3] T[1,3] T[1,2] T[2,2] T[3,2] T[4,2] T[4,1] T[5,1] T[5,0] T[6,0] F[0,0]
測資資訊:
記憶體限制: 256 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
Hint :
Tags:
出處:
111年彰雲嘉區複試 [管理者: jackhuang(我討厭巫醫巫醫...) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」