→ firejox:你要不要考慮把node變成edge... 05/07 18:37
→ firejox:RE的話可以試試極端測資 Ex 最大圖 方向全滿等... 05/07 19:25
→ Ninja5566:現在已經進步到WA了 但還是不知道錯在哪 05/07 21:47
開發平台(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)