【链接】：​​click here​​​
【题意】：
给你一个4*4棋盘，上面有且仅有白色(w)和黑色(b)两种颜色标记，并且，如果正面是白色，反面则是黑色，反之亦然。
现在让你翻转棋盘，问最少翻转多少次，使得最后棋盘的颜色统一（即全为白色或者全为黑色）。
如果不能翻转成功，则输出Impossible；否则，输出翻转成功的最小次数。
注意：翻转方法，如果你翻转了一个棋盘的格子，那么此格子的上下左右格子就均被翻转。
【思路】：（1）枚举+dfs+回溯；（2）位运算待补~~
这里对位操作介绍下：
id ^= (1 << i) //对整数id转换成二进制后的第i位取反
【代码】：

/***********************
POJ 1753 Flip Game【翻转棋盘+枚举+dfs】
Author：herongwei
Time:2017/2/2 19:00
language：C++
***********************/
#pragma comment(linker,"/STACK:102400000,102400000")
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn = 1e5+10;
const int maxm = 55;
const LL MOD = 999999997;
int dir4[4][2]= {{1,0},{0,1},{-1,0},{0,-1}};
int dir8[8][2]= {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
inline LL read()
{
    int  c=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
    if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){
    c=c*10+ch-'0';ch=getchar();}
    return c*f;
}
char str[4][4];
int Mat[4][4];
int Max_time=4*4;
int Init()//将棋盘的颜色以标记化
{
    memset(Mat,0,sizeof(Mat));
    char ch;
    for(int i=0; i<4; ++i)
    {
        scanf("%s",str[i]);
    }
    for(int i=0; i<4; ++i)
    {
        for(int j=0; j<4; ++j)
        {
            if(str[i][j]=='b')Mat[i][j]=1;
            else Mat[i][j]=0;
        }
    }
}
void Change(int i,int j)//翻转
{
    if(i>=0&&i<=3&&j>=0&&j<=3)Mat[i][j]=!Mat[i][j];
}
int Filp(int cur)//一个棋子变化，周围四个都要变化
{
    int row=cur/4; //行
    int col=cur%4; //列
    Change(row,col);
    Change(row+1,col);
    Change(row,col+1);
    Change(row-1,col);
    Change(row,col-1);
}
bool Ok()//判断棋盘是否变成同一的颜色
{
    int sum=0;
    for(int i=0; i<4; ++i)
    {
        for(int j=0; j<4; ++j)
        {
            sum+=Mat[i][j];
        }
    }
    if(sum%16) return false;
    else return true;
}
void dfs(int cur,int time)//进行深搜cur代表当前的方格，time代表翻转的方格数
{
    if(Ok())//如果是同一颜色，找到最终状态
    {
        if(time<Max_time)
            Max_time=time;
        return;
    }
    if(cur>=16) //如果遍历完
        return;
    dfs(cur+1,time);
    Filp(cur);
    dfs(cur+1,time+1);
    Filp(cur);
}
int main()
{
    //freopen("1.txt","r",stdin);
    Init();
    dfs(0,0);
    if(Max_time==16) puts("Impossible");//翻转次数
    else printf("%d\n",Max_time);
    return 0;
}