b571: 不要慌,這是孔明的陷阱!
標籤 :
通過比率 : 76% (29 人 / 38 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-22 05:00

內容

話說某一天turtlebee不小心把她唯一的男裝忘在學校了,當她想回學校拿的時候,發現XX在學校各地布滿了孔明的陷阱。「叭叭叭叭叭叭叭叭~叭叭~~叭叭叭叭叭叭叭~yee」XX不知道在說著什麼。總之turtlebee勢必是要把男裝拿回來的。她發現孔明的陷阱有三種,就稱為A型陷阱、B型陷阱、跟C型陷阱好了,這三種陷阱會輪流啟動,當一個陷阱啟動時若turtlebee剛好在那個位置上就會發生很恐怖的事情。「妮可妮可妮~~」XX不知道在說著什麼。turtlebee只能往上下左右移動,一開始只有A型陷阱是啟動的,走一步之後變成只有B型陷阱是啟動的,再走一步之後只有C型陷阱是啟動的,再走一步又換A型啟動,以此類推。若下一步某位置的陷阱會啟動,那turtlebee下一步就不能在那位置上。

輸入說明

第一行有兩個數字n, m(1<=n, m<=500)。
接下來有n行,每行有m個字元,代表這張地圖。
# - 牆壁
. - 空地
A - A型陷阱
B - B型陷阱
C - C型陷阱
X - 起點
Y - 終點

輸出說明

輸出從X到Y最少需要幾步。若X無法走到Y則輸出-1。

範例輸入
3 10
##########
#X.CABC.Y#
##########
範例輸出
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(四) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」