码迷,mamicode.com
首页 > 其他好文 > 详细

1753 Flip Game

时间:2014-08-03 15:14:55      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   io   for   ar   div   

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
int pieces[10][10];
int ans[16];
int res[4][4];
int Min=1000000;
const int INF=1<<16;
char ary[10];
void AddOne(int a[])
{
    int i=0;
    while(i<16)
    {
        a[i]+=1;
        if(a[i]<2)
            break;
        a[i]=0;
        i++;
    }
}
bool isBorW()
{
    int i,j;
    int c=0;
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            res[i][j]=pieces[i][j];
        }
    }
    for(i=0;i<16;i++)
    {
        if(ans[i]==1)
        {
            c++;
            int m=i/4;
            int n=i%4;
            res[m][n]=1^res[m][n];
            if(m-1>=0)
                res[m-1][n]=1^res[m-1][n];
            if(m+1<4)
                res[m+1][n]=1^res[m+1][n];
            if(n-1>=0)
                res[m][n-1]=1^res[m][n-1];
            if(n+1<4)
                res[m][n+1]=1^res[m][n+1];
        }
    }
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            if(res[i][j]!=res[0][0])
            {
                return false;
            }
        }
    }
    Min=Min>c?c:Min;
    return true;
}
void print()
{
    int i;
    for(i=0;i<16;i++)
    {
        printf("%d",ans[i]);
    }
    printf("\n");
}
int main()
{
    int i,j;
    for(i=0;i<4;i++)
    {
        gets(ary);
        for(j=0;j<4;j++)
        {
            if(ary[j]==b)
                pieces[i][j]=1;
            else
                pieces[i][j]=0;
        }
    }
    memset(ans,0,sizeof(ans));
    for(i=0;i<INF;i++)
    {
        isBorW();
    //    print();
        AddOne(ans);
    }
    if(Min<=16)
        printf("%d\n",Min);
    else
        printf("Impossible\n");
    return 0;
}
/*

bbww 
bwww 
wwww 
wwww 

bbww 
bwbw 
wbbb 
wwbw
 
bwwb
bbwb
bwwb
bwww
*/

枚举0~2^16的所有数字,每一位代表该位上的棋子是否翻转。

1753 Flip Game,布布扣,bubuko.com

1753 Flip Game

标签:style   blog   color   os   io   for   ar   div   

原文地址:http://www.cnblogs.com/varcom/p/3888346.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!