poj1753 Flip Game 【dfs + 暴力枚举】

题意：

给你一个只有黑白棋的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 &#