2010年4月1日
[PKU] 1753 Flip Game [状态压缩,DFS/BFS,枚举]
题目来源：PKU 1753 [Northeastern Europe 2000] 题目大意：有一个4*4的棋盘，每个位置可放黑棋或白棋，给你一个初始摆放状态，经过一定操作，使得最终棋牌为全黑或全白。规则如下：选定任意一枚棋子，连同它四周的棋子(若有的话)，都变为其相反的颜色(即黑变白，白变黑)，此记为一次有效操作。问：最少经过这样几次操作能够得到最终结果(即全黑或全白)? 简单分析：根据输入要... Read More
posted @ 2010-04-01 18:40 timebug Views(1922) Comments(0) Diggs(0) Edit