题解-翻棋子

Problem H: 翻棋子

Description
有一个4*4的棋盘，放有16枚棋子。
每个棋子都是一面黑一面白，一开始有的黑面朝上，有的白面朝上。
下面是一个例子,这个例子用文字描述为：
bwbw
wwww
bbwb
bwwb
我们可以任选一个棋子，把它自己和它的相邻棋子（上下左右，如果有的话）翻面。
比如在例子中如果我们选第3行第1列的棋子翻面，布局就变成如下：
bwbw
bwww
wwwb
wwwb
题目
求出能把所有棋子都翻成白色或都黑色的最少的步数。
Input
4行每行4个字符，可能是b(黑）或w(白）
Output
一个数，最少步数。如果无解输出Impossible
Sample Input
bwbw
wwww
bbwb
bwwb
Sample Output
Impossible
HINT

#include<bits/stdc++.h>
using namespace std;
char ch;
int mp[5][5],ans=0x3f3f3f3f;
const int dir[5][2]={
  
  {0,0},{0,1},{0,-1},{1,0},{-1,0}};
bool flag;
int check(int x)
{
    return (x+1)%2;
}
bool in(int x,int y)
{
    return 1<=x&&x<=4&&1<=y&&y<=4;
}
bool check()
{
    for(int i=1;i<=4;i++)
        for(int j=1;j<=4;j++)
            if(mp[i][j]!=mp[1][1])
                return 0;
    return 1;
}
void fan(int x,int y)