摘要：
题意： 给出4*4的棋盘，只有黑棋和白棋，问你最少几步可以使棋子的颜色一样。 游戏规则是：如果翻动一个棋子，则该棋子上下左右的棋子也会翻一面，棋子正反面颜色相反。思路： 都是暴搜枚举。 第一种方法：暴力dfs枚举 棋子只有最多翻一次，因为翻两次后结果和不翻是一样的，所以整个棋盘最多翻16次。 用step代表翻转的次数，当翻转了step次时，就看一下整个棋盘是否是清一色的。 当棋盘是清一色的时候就直接输出step，得到的就是最少翻转次数使棋盘清一色。 第二种方法：利用位运算来优化 因为棋子不是白就是黑，所以可以用0和1来表示。 然后为每一个棋子... 阅读全文
