一個立體迷宮如圖 A，共有前方(Front)、後方(Rear)、上方(Top)、下方(Bottom)、左方、右方等六個面，每個面皆為 7X7 棋盤格子如圖 B 所示。
每個面的格子座標均依照以列為主(row major)的順序排列，依序為[0,0],[0,1],[0,2],…,[6,5],[6,6]，格子內’X’代表迷宮的路障，’O’代表可以走的路，’S’代表前方(F)的起點。
立體迷宮固定從前方(F)的左上角 F[0,0]為起點’S’開始，依序經過下方(B)、後方(R)、上方(T)， 最後回到前方(F)的起點’S’。每個格子都只能往上、下、左、右四個方向走’O’的非路障格子，或是面與面交接的相鄰格子也可以走(例如圖A 中上方的T[6,0] ‘O’可以走回到前方的起點 F[0,0] ‘S’)，但是不能走斜角，而且左方和右方兩個面也沒有路可以走。
本題請輸出立體迷宮從前方(F)的起點’S’開始，依序經過下方(B)、後方(R)、上方(T)，最後回到前方(F)起點’S’之最短路徑的所有座標，不同的面分別加上一個字元 F、B、R、T 來表示。
輸入資料依序表示前方(Front) 、下方(Bottom)、後方(Rear)、上方(Top)等四個面的 7X7 棋盤配置，每個棋盤格子的字元’X’代表迷宮的路障，’O’代表可以走的路，’S’代表前方(F)的起點。
因此，四個面的輸入資料固定為 196 個字元的字串(7*7*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)的順序排列，輸入字元只有 S、O、X 三種。
從前方(F)的起點 F[0,0]開始，依序輸出經過下方(B)、後方(R)、上方(T)，最後回到前方(F)的起點 F[0,0] 之最短路徑的所有座標值，座標值的輸出格式為 字元[整數,整數]，字元只有 F、B、R、T 四種，整數值介於 0~6 之間，所有座標值之間皆以空格隔開。
SOOXOOXXXOXOXOOOOOOOOOXOXXXOOXXOOOXOOXOXOOXOOOOXOOXXXXOOOOOOOOXOXXXXOOOOOOXXOOXXOXOOOXOOXOXOXOXOOXXOOOXXOOOXOXOOOXXOOOXOOOXXOOXOXOOOXOOOXXOOOXOOXXOXOXOOOXOOOOXOOOXOXOXOOXOXOOOXOOXXOXOOXOOOOOXXOXXO
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]
公開 測資點#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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||