暴力枚举-POJ 1753 flip game

题目大意：一个4*4的棋盘上放着16个棋子，每个棋子都有黑白两面，每步可选择一个棋子进行操作，即把选中的棋子和其上下左右四个棋子全部翻过来（反色），现在给你一个初始的状态，问最少经过多少步才能使棋盘上所有的棋子都是同一个颜色。

一道基础的枚举题，可以证明：翻棋子的顺序不影响最终的结果。所以对于每个棋子只有两个选择（翻，不翻），总共2^16种情况 完全可以枚举出来。

ps：个人用了比较笨的方法- -   做完看了大牛的代码感觉自己弱的不能再弱了····

http://blog.csdn.net/luojinping/article/details/7066130这个是大牛的代码····

我的不忍直视····

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include <algorithm>
#define max(x,y) ((x)>(y)?(x):(y))
#define min(x,y) ((x)<(y)?(x):(y))
#define ll long long
#define eps 1e-8
#define ms(x,y) (memset(x,y,sizeof(x)))
#define fr(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
bool MAP[4][4];
void init()
{
    ms(MAP,0);
    char ch;
    fr(i,0,3)
    fr(j,0,3)
    {
        cin>>ch;
        if(ch=='b')
            MAP[i][j]=1;
    }
}
bool check()
{
    bool flag=MAP[0][0];
    fr(i,0,3)
    fr(j,0,3)
    {
        if(flag!=MAP[i][j])
            return 0;
    }
    return 1;
}
int dir[5][2]={{0,0},{1,0},{-1,0},{0,1},{0,-1}};
int is[17];
void next()
{
    is[0]+=1;
    fr(i,0,15)
    if(is[i]==2)
    {
        is[i]=0;
        is[i+1]+=1;
    }
}
void change()
{
    fr(i,0,15)
    {
        if(is[i])
        {
            int x=i/4,y=i%4;
            fr(j,0,4)
            {
                int x0=x+dir[j][0],y0=y+dir[j][1];
                if(x0>=0&&x0<4&&y0>=0&&y0<4)
                    MAP[x0][y0]=!MAP[x0][y0];
            }
        }
    }
}
int num()
{
    int s=0;
    fr(i,0,15)if(is[i])s++;
    return s;
}
void doit()
{
    bool MAP0[4][4];
    fr(i,0,3)fr(j,0,3)MAP0[i][j]=MAP[i][j];
    int ans=17;
    while(!is[16])
    {
        change();
        if(check())
            ans=min(ans,num());
        next();
        fr(i,0,3)fr(j,0,3)MAP[i][j]=MAP0[i][j];
    }
    if(ans==17)cout<<"Impossible"<<endl;
    else cout<<ans<<endl;
}
int main()
{
    //freopen("in.txt","r",stdin);
    init();
    doit();
    //fr(i,0,3){fr(j,0,3)cout<<MAP[i][j]<<' ';cout<<endl;}
    //cout<<s<<endl;
    return 0;
}