题意：

给你一个只有黑白棋的4*4的棋盘

你有一种操作

你可以对其中某一个位置的棋子进行翻转 使其变换颜色，而且该棋子上下左右都会进行翻转

请问最少进行几次操作可以使得棋盘颜色一致 如没有就打印“Impossible”

题解：

因为该棋盘只有16个格子， 且每个格子无论翻转多少次，都只有两种状态，而且你对每个位置只有操作和不操作两种选择， 所以

一共会有 2^16  种方案， 所以我们可以对其进行暴力枚举

下面的ac代码有一个好的操作就是      将二维的状态存在一维数组里面

AC_code:

/*
Algorithm:dfs + 暴力枚举 
Author: anthony1314
Creat Time:
Time Complexity:
*/

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<cstring>
#include<cstdio>
//#include<bits/stdc++.h>
#define ll long long
#define maxn 1005
#define mod 1e9 + 7
#define line printf("--------------\n");
#define inf 0x3f3f3f3f
using namespace std;
char mapp[5][5];//棋盘
int vis[20];
int ans;
bool cheak() {//检查是否一样 
	char a = mapp[1][1];
	for(int i = 1; i <= 4; i++) {
		for(int j = 1; j <= 4; j++) {
			if(mapp[i][j] != a) {
				return false;
			}
		}
	}
	return true;
}
int dx[5] = {1, -1, 0, 0, 0};
int dy[5] = {0, 0, 1, -1, 0};
bool dd(int x, int y) {//检查是否超出范围 
	if(x > 4 || x < 1) {
		return false;
	}
	if(y > 4 || y < 1) {
		return false;
	}
	return true;
}
void charge(int x, int y) {//对某个具***置其进行翻棋 
	for(int i = 0; i < 5; i++) {
		int xx = x + dx[i];
		int yy = y + dy[i];
		if(dd(xx, yy)) {
			if(mapp[xx][yy] == 'b') {
				mapp[xx][yy] = 'w';
			} else {
				mapp[xx][yy] = 'b';
			}
		}
	}
}
void efip() {//整个 棋盘一同翻棋 
	for(int i = 1; i <= 16; i++) {
		if(vis[i] == 1) {//用一维数组来存翻的棋子 
			int x, y; //将一维变为二维 
			x = i / 4 + 1;
			y = i % 4;
			if(i % 4 == 0) {
				x--;
				y = 4;
			}
			charge(x, y);
		}
	}
}
void dfs(int num, int now, int last) {// 当前需要翻的棋子数目    已经翻了多少个棋子  上一个走到的位置 
	if(ans < inf) {
		return;
	}
	if(num == now) {
		efip();
		if(cheak()) {
			ans = num;
		} else
			efip();
		return;
	}
	for(int i = last + 1; i <= 16; i++) {
		vis[i] = 1;//将该棋子翻 
		dfs(num, now+1, i);
		vis[i] = 0;//不翻该棋子 
	}
}
int main() {
	char s;
	for(int i = 1; i <= 4; i++) {
		for(int j = 1; j <= 4; j++) {
			cin>>s;
			mapp[i][j] = s;
		}
	}
	ans = inf;
	for(int i = 0; i <= 16; i++) {//从小到大遍历一遍 只要出现统一的就直接break   
		memset(vis, 0, sizeof(vis));
		dfs(i, 0, 0);
		if(ans < inf) {
			cout<<ans<<endl;
			break;
		}
	}
	if(ans == inf) {//无法出现统一的局面 
		cout<<"Impossible"<<endl;
	}
	return 0;
}