poj 1753

思路：根据分析每个格子只能翻转一次，翻转多次无意义，共16个格子，最多2^16次方个状态，可以枚举加dfs，具体见代码

开始看题毫无头绪，然后就直接找题解了，这个以后要改啊。。。 感觉dfs的回溯返回自己理解的还是不够透彻，还是要多多思考这其中的关系

#include <algorithm>
#include <cstring>
#include <iostream>
#include <stdio.h>
using namespace std;
char map[1000][1000];
bool m[1000][1000];
int step;
bool flag;
bool check()
{
	for(int i=1;i<5;i++)
		for(int j=1;j<5;j++)
			if(m[i][j]!=m[1][1])
				return false;
	return true;
}
bool change(int x,int y)
{
	m[x][y]=!m[x][y];
	m[x+1][y]=!m[x+1][y];
	m[x-1][y]=!m[x-1][y];
	m[x][y+1]=!m[x][y+1];
	m[x][y-1]=!m[x][y-1];
}
void dfs(int x,int y,int n)
{
    if(flag)
        return ;
	flag=check();
	if(flag||n==step||x==5)
		return ;
	if(y<4)
	{
		change(x,y);
		dfs(x,y+1,n+1);
	}
	else
	{
		change(x,y);
		dfs(x+1,1,n+1);
	}

	change(x,y);
	if(y<4)
	{
		dfs(x,y+1,n);
	}
	else
	{
		dfs(x+1,1,n);
	}
	return ;

}
int main()
{
    //freopen("in.txt","r",stdin);
	while(scanf("%s",map[1]+1)!=EOF)
	{
		for(int i=2;i<=4;i++)
			scanf("%s",map[i]+1);
		memset(m,false,sizeof(m));
		for(int i=1;i<5;i++)
			for(int j=1;j<5;j++)
				if(map[i][j]=='b')
					m[i][j]=true;
		flag=check();
		if(flag)
		{
			printf("0\n");
			continue;
		}
		for(step=1;step<=16;step++)
		{
			dfs(1,1,0);
			if(flag)
			{
				break;
			}
		}
		if(flag)
			printf("%d\n",step);
		else
			printf("Impossible\n");
	}
}