思路：枚举然后深搜，时间复杂度有点高。代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[25]; 7 char c[25]; 8 int flag; 9 int len;10 int judg... Read More
题目大意：一个冰箱上面有16个按钮，“+”代表按钮为关，“-”代表按钮为开。 当16个按钮都为开的时候冰箱才能打开。游戏规则：你可以改变矩阵里任意位置（i，j）的状态，但是第i行和第j列的所有状态都须改变。然后问你最少需要改变多少次状态可以打开冰箱。解题思路： 枚举+DFS（类似于poj1753） ... Read More
题目大意：给你一个4*4的矩阵，矩阵里面储存着棋子，棋子有黑色，和白色，你可以任意改变位置（i，j）的棋子，但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子，使得棋盘的棋子都为白的或都为黑色。解题思路: 枚举+DFS。因为棋盘就16位所以，最多改变16个棋子。枚举每一种至少改... Read More