Flip Game

翻牌问题，我动一个，它的前后左右相邻的一个的状态都会改变，有多少相邻的算多少，这个题的简单指出在于它限制了该图的大小是一个4*4的，所以问题很简单了

#include <iostream>
#include <cstring>

using namespace std;

char map[10][10];
int mark[10][10];
void fanpai(int x,int y)
{
    mark[x][y]=!mark[x][y];
    if(x-1>=0)
        mark[x-1][y]=!mark[x-1][y];
    if(x+1<4)
        mark[x+1][y]=!mark[x+1][y];
    if(y-1>=0)
        mark[x][y-1]=!mark[x][y-1];
    if(y+1<4)
        mark[x][y+1]=!mark[x][y+1];
}
int panduan()
{
    int sum=0;
    for(int i=0; i<4; i++)
    {
        for(int j=0; j<4; j++)
        {
            sum=sum+mark[i][j];
        }
    }
    if(sum==0||sum==16)
        return 1;
    else
        return 0;
}
int mn;
void dfs(int k,int cont)
{
    if(k==16)
    {
        if(panduan())
            if(cont<mn)
            mn=cont;
    }
    else
    {
        int x=k/4;
        int y=k%4;
        dfs(k+1,cont);
        fanpai(x,y);
        dfs(k+1,cont+1);
        fanpai(x,y);
    }
}
int main()
{
    memset(mark,0,sizeof(mark));
    int i,j;
    for(i=0;i<4;i++)
    {
        cin>>map[i];
        for(j=0;j<4;j++)
        {
            if(map[i][j]=='b')
                mark[i][j]=1;
        }
    }
    mn=17;
    dfs(0,0);
    if(mn==17)
        cout<<"Impossible"<<endl;
    else
        cout<<mn<<endl;
    return 0;
}