题意:
在一个4*4的表格中,每个格子都有一个黑色或者白色的棋子,一共十六个,游戏规则就是,可以随意的改变任意一个棋子的颜色,白色变成黑色,或者黑色变成白色,同时这个棋子的四周也要进行反转.问,经过最少几次可以变成全白或者全黑,如果不存在,则输出Implossible
分析:
看到题目不要一来就想什么简单,取巧的方法,应该从一些简单的解法想起.这个题就是,每个格子都有两种情况,反转和不反转,直接枚举就好了.就是2的16次方.具体的就是,每个格子反转一次就检查一下是否满足了题意,知道最后一个,如果都没有的话,则说明不存在,直接输出Impossible.唯一有点难度的就是dfs,其实会的人就很简单的,就是一个递归.最重要的还是思考问题的方向和方式.对了,还有一种位运算,没有怎么研究,位运算效率更高.
代码:
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int ans=35;
bool map[6