随笔分类 -  搜索

【POJ1753】Flip Game
摘要：【题目大意】有一个4x4规格的一个棋盘，现在有16个一面黑一面白的棋子分布在这个棋盘上。翻转一个棋子能够使它以及它上下左右的四个棋子从黑变白，从白变黑。现在问你至少要经过多少次操作才能够使得整个棋盘的颜色相同。【分析】考虑到是4x4的规模，想到用BFS枚举+判重。注意题目的内存限制是64MB，如果普... 阅读全文
posted @ 2014-05-25 16:44 TCtower 阅读(233) 评论(0) 推荐(0)