熄灯问题poj1222

此题为枚举，也可以用高斯消元法做，枚举第一排的情况，这里采用了2进制的模拟方法

/*
while(guess()==false)
{
c=1;
press[1][c]++;
while(press[1][c]>1)
{
press[1][c]=0;
c++;
press[1][c]++;
}
}
*/

#include <stdio.h>

int puzzle[6][8],press[6][8];


bool guess()
{
    int c,r;
    for(r=1; r<5; r++)
        for(c=1; c<=6; c++)
            press[r+1][c]=(puzzle[r][c]+press[r][c]+press[r-1][c]+press[r][c-1]+press[r][c+1])%2;
    for(c=1; c<=6; c++)
        if((press[5][c]+press[5][c+1]+press[5][c-1]+press[4][c])%2!=puzzle[5][c])
            return false;
    return true;
}


void enumerate()
{
    int c;
    for(c=1; c<=6; c++)
    {
        press[1][c]=0;
    }
    while(guess()==false)
    {
        press[1][1]++;
        c=1;
        while(press[1][c]>1)
        {
            press[1][c]=0;
            c++;
            press[1][c]++;
        }
    }
    return;
}


int main()
{
    int cases,i,r,c;
    scanf("%d",&cases);
    for(r=0; r<=5; r++)
        press[r][0]=press[r][7]=0;
    for(c=1; c<=6; c++)
        press[0][c]=0;
    for(i=0; i<cases; i++)
    {
        for(r=1; r<=5; r++)
            for(c=1; c<=6; c++)
                scanf("%d",&puzzle[r][c]);
        enumerate();
        printf("PUZZLE#%d\n",i+1);
        for(r=1; r<=5; r++)
        {
            for(c=1; c<=6; c++)
                printf("%d ",press[r][c]);
            printf("\n");
        }
    }
    return 0;
}