这是题目网址 : 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)