作者tom1990 (湯姆祥)
看板C_and_CPP
標題[ACM ] 652 Eight
時間Wed Jun 23 14:52:34 2010
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式,文章條理清楚即可 )
題號: 652 Eight
(
http://tinyurl.com/2586cwj)
遇到的問題:
Time Limit Exceeded
有問題的code: (請善用置底文的標色功能)
http://nopaste.csie.org/7596a
補充說明:
在做 back tracking 有問題
雖然題目沒有說要最少步
所以我是走過而且走的到就不再走 BFS
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.201.110
※ 編輯: tom1990 來自: 140.114.201.110 (06/23 14:53)
推 cutecpu:你的 code 裡面好像看不到 unsolvable 的判斷 06/23 15:09
→ tom1990:應該都可以轉的到? 06/23 15:18
推 cutecpu:題目好像有說可能轉不到?? 06/23 15:40
→ tom1990:題目沒限步數 @@" 06/23 15:45
推 ledia:轉不轉得到跟有沒有限步數無關吧 06/23 15:52
→ ledia:看清楚題目, 他連怎麼造出一個轉不出來的都有寫 06/23 15:52
→ tom1990:謝啦~ 我想我再把題目看清楚 (題意理解問題... 06/23 17:58