Enumeration

POJ-2965 The Pilots Brothers‘ refrigerator

题目传送门: POJ 2965

给一个矩阵,矩阵中只有“+”和“-”,“+”代表关闭的开关,“-”代表打开的开关,现在需要把所有的开关打开。

每次改变一个开关的状态,就同时会改变同一行或者同一列的开关的状态。

使用枚举就可以了,运用二进制来表示开关的状态= w=

POJ-1753 Flip Game

题目传送门: POJ 1753

给一个4 * 4的网格,每个格子中放白棋子或者黑棋子。

定义一个翻转操作,白子变黑子,黑子变白子。

每次可以对棋子进行一个操作,若操作的棋子是第i行第j列,则(i,j) (i - 1, j) (i + 1, j) (i, j - 1) (i, j +1)均进行翻转,越界的棋子就不翻转了。

最后问操作至全白或全黑的最小操作数。

具体就是一个不难的枚举题。

具体枚举方法是先对第一行进行操作(共16种)。

以后每一行操作,使上一行全为白或全为黑。

最后如果最后一行不满足全为白或黑,就无法达到操作要求,否则可以达到要求。