a202. 學長的鬼腳圖 - 高中生程式解題系統

內容

大家有沒有玩過這個遊戲?

┬─────┬─

┴──┬──┴─ ......可無限延伸

───┴────

當所走的直線遇到橫線則必須轉彎

並且不得出現├┼┤連在一起的橫線

上面那個圖可以變這樣

A┬─────┬─C

B┴──┬──┴─B ......可無限延伸

C───┴────A

(測資內容已於2011年8月4日修正，謝謝學長的提醒)

輸入說明

輸入橫向的行數(x) 直向列數(y) 以及轉彎點(有為O 沒有為X)

直向列數是指畫轉換橫線的地方

其中 y <= 26 && x <= 26

X ┬─────┬

O │ │←

X ┴──┬──┴ 這兩行

O │ ←

X ───┴───

輸出說明

畫出直觀的圖並有走完後的結果

( 如果是鬼腳圖，請在下方輸出一行空白再換行(寬度 = x) )

( 如果是ERROR，請換行，不用空白 )

範例輸入 #1

7 5
OPPOPPO
POPPOPP
PPOPPOP
OPPOPPO
POPPOPP

3 2
POP
POP       (有橫線在一起的錯誤)

範例輸出 #1

A-------E
 |  |  |
B-------C
  |  |  
C-------F
   |  | 
D-------D
 |  |  |
E-------B
  |  |  
F-------A  (因瀏覽器有所不同，請參考下方提示圖片)
           
ERROR

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (10%): 2.0s , <1K
公開測資點#2 (20%): 3.0s , <1M
公開測資點#3 (30%): 4.0s , <1M
公開測資點#4 (35%): 5.0s , <1M

提示：

如果對鬼腳圖很不了解的人! 可以去google 一下!

左邊字母從 A - Z ! 測資量頗大，請注意效率!

http://ppt.cc/(Nza ( 建議網址 )

範例測資 ( 圖片請看上方連結，範例輸出因瀏覽器不同格式有所異! )

標籤:

矩陣

出處:

成功電研社學長 [管理者： stanley17112 ... (Stanley) ]

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