POJ 1753 Flip Game dfs + 枚举
来源:http://poj.org/problem?id=1753
题意:给一个4*4的棋盘,上面有黑色或者白色的棋子。每次可以改变一个方格的棋子,若改变某棋子,则该棋子上下左右和其本身的颜色都要改变。问最少经过多少步的改变,可以变化成颜色都一样。
思路:仔细考虑,可以发现,一个位置的棋子,要么保持原状不变,要么改变一次。因为改变偶数次和不改变的效果是一样的,改变奇数次和改变1次的效果是一样的
原创
2012-08-16 10:19:39 ·
1094 阅读 ·
0 评论