[問題] UVa 1505 - Flood-it! (BFS)
看板Prob_Solve (計算數學 Problem Solving)作者tobygameac (toby)時間12年前 (2013/01/11 21:39)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
這是題目網址 : http://ppt.cc/kbk1
遊戲網址 : http://floodit.appspot.com/
找了一下資料，大部分好像是說要用A*之類的，
還有一派是greedy，但greedy似乎沒辦法求optimal，
不過這題的情況只有到 8*8 而且測資最多20組，
跟那些文章追求的可能不大一樣，
想請問一下單純的BFS有沒有可能不超時?
我的作法是轉成一條string存放狀態來做，
但是想不到要如何優化。
(一開始有想過判斷不可能的顏色，但數量少沒多少，時間加上判斷差不多)
附上我的code : http://ideone.com/Fq1Y8y
因為是傳到acm上的code所以沒什麼架構之類，需要註解麻煩說一聲。
(btw, 我也不知道這答案對不對XD)
感謝各位!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.32.238
※ 編輯: tobygameac 來自: 134.208.32.238 (01/12 11:40)
※ 編輯: tobygameac 來自: 134.208.32.238 (01/12 11:40)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
