a202: 學長的鬼腳圖
Tags : 矩陣
Accepted rate : 42人/50人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-06 09:39

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

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

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

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

上面那個圖可以變這樣

A┬─────┬─C
B┴──┬──┴─B ......可無限延伸
C───┴────A
(測資內容已於2011年8月4日修正 , 謝謝學長的提醒) 
Input
輸入橫向的行數(x) 直向列數(y) 以及轉彎點(有為O 沒有為X)
直向列數是指畫轉換橫線的地方
其中 y <= 26 && x <= 26 
X ┬─────┬
O │          │←
X ┴──┬──┴  這兩行
O       │      ←
X ───┴───
Output

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

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

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

Sample Input
7 5
OPPOPPO
POPPOPP
PPOPPOP
OPPOPPO
POPPOPP

3 2
POP
POP       (有橫線在一起的錯誤)
Sample Output
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
Hint :

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

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

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

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

Tags:
矩陣
出處:
成功電研社學長 [管理者:
stanley17112000 (Stanley)
]


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