這是題目網址 : 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)
感謝各位!