百练2811 熄灯问题

1. 第2次按下同一按钮时，将抵消第1次按下产生的结果，所以每个按钮最多只需按下一次

2. 各个按钮被按下的顺序对最终结果没有影响

3. 对第1行中每盏亮着的灯，按下第2行中对应位置的灯，就可以熄灭第1行中的灯；而对于第1行中熄灭的灯，第2行中对应位置的灯一定不按，否则就会点亮第一行对应位置的灯。如此重复，就可以熄灭第1,2,3,4行的全部灯。最后判断这种按灯方式是否将第5行的灯也成功熄灭。

4. 所以只需要枚举第一行灯的所有开关状态（2^6=64种），接下来每一行灯是否熄灭就可确定，最后检验当前情况是否可以将最后一行灯也熄灭。

#include<stdio.h>
#include<string.h>
//每个按钮最多被按下一次
int a[5][6];
int b[5][6];  //记录按钮的按下情况
int c[5][6];
void enter(int i,int j)
{
    c[i][j]=(c[i][j]+1)%2;
    if(i-1>=0) c[i-1][j]=(c[i-1][j]+1)%2;
    if(i+1<=4) c[i+1][j]=(c[i+1][j]+1)%2;
    if(j-1>=0) c[i][j-1]=(c[i][j-1]+1)%2;
    if(j+1<=5) c[i][j+1]=(c[i][j+1]+1)%2;
}
bool guess()
{

    for(int i=0;i<5;i++)
        for(int j=0;j<6;j++)
        c[i][j]=a[i][j];  //初始化c
    for(int j=0;j<6;j++)
    {
        if(b[0][j]==1) //对应按钮按下
        {
           enter(0,j); //更新按钮状态
        }
    }
    for(int i=1;i<=4;i++)
    {
        for(int j=0;j<6;j++)
        {
            if(c[i-1][j]==1) //亮着
            {
                b[i][j]=1;   //按下
                enter(i,j);
            }else if(c[i-1][j]==0) //灭的 竟然也犯了else if的错
            {
                b[i][j]=0;   //对应位置的按钮一定不能按
            }
        }
    }
    for(int j=0;j<6;j++)
    {
        if(c[4][j]!=0)
            return false;
    }

    return true;

}

int main()
{
    for(int i=0;i<5;i++)
        for(int j=0;j<6;j++)
            scanf("%d",&a[i][j]);

    for(int i=0;i<64;i++) //遍历第一行的所有情况
    {
        memset(b,0,sizeof(b));
        int t=i;
        int k=0;
        while(t>0)
        {
            int p=(t&1);
            b[0][k++]=p;
            t>>=1;
        }
        if(guess())
        {
            for(int k=0;k<5;k++)
            {
                for(int h=0;h<6;h++)
                {
                    if(h) printf(" ");
                    printf("%d",b[k][h]);
                }
                printf("\n");
            }
            break;
        }

    }
    return 0;
}