暴力枚舉-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;
}