[問題] acm 816 Abbott's Revenge RE
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Devc++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
http://tinyurl.com/3fztu6l
餵入的資料(Input)：
uva online judge
預期的正確結果(Expected Output)：
錯誤結果(Wrong Output)：
RE
程式碼(Code)：(請善用置底文網頁, 記得排版)
http://codepad.org/1cTpVk4v
補充說明(Supplement)：
我是把一個node拆成4個部份:row col side state
然後做BFS
side 指的是在N E S W哪個方向
state指的是要出NODE還是在NODE裡面轉彎
所以只有在內部的NODE還有可能會有多條路(選擇轉彎方向)
當讀了一個row col 和一個方位+一個轉彎方向後
會做出這樣的三條EDGE:outnode->internode->nodeout->destnode
internode->nodeout就是內部的node連結,index是row,col,side,0 和row,col,side,1
代表進入一個NODE準備要出發到其他的NODE
例如1,1這個NODE會變成這個樣子
1,1,0,1 1,1,0,0
1,1,3,0 1,1,1,0
1,1,3,1 1,1,1,1
1,1,2,1 1,1,2,0
我找得到的側資都試過沒問題 真的完全沒有頭緒 請大家幫幫忙吧
只有微薄1000P幣表達感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.37.232
※ 編輯: Ninja5566 來自: 59.121.37.232 (05/06 21:00)
※ 編輯: Ninja5566 來自: 59.121.37.232 (05/06 21:03)
※ 編輯: Ninja5566 來自: 59.121.37.232 (05/06 21:05)
※ 編輯: Ninja5566 來自: 59.121.37.232 (05/06 21:29)
→
05/07 18:37, , 1F
05/07 18:37, 1F
→
05/07 19:25, , 2F
05/07 19:25, 2F
→
05/07 21:47, , 3F
05/07 21:47, 3F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章