这是题目网址 : 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)
感谢各位!