POJ_2965_The Pilots Brothers' refrigerator(Enum枚举)

题意：冰箱门上有16个把手，每一个把手有2种状态，只有当16个把手都是开的状态时冰箱门才能打开

"—"代表开，每次操作你必须把当前位置的列和行的把手状态都反转。输入把手的状态，让你输出打开冰箱门需要的操作步数，和翻转的坐标。

http://poj.org/problem?id=2965

/*
本题和POJ_1753http://www.cnblogs.com/liun1994/articles/3247449.html

差不多，用的方法也是DFS但是本题的反转操作需要
本行本列全部反转，稍有差别的是，还需要记录它的行标和列标以便输出，

*/

# include <stdio.h>
int step,flag;
int lock[4][4]={false};
int r[16],c[16];
int judge_lock()
{
    int i,j,temp=1;
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
            if(lock[i][j] != 1)
            {
                temp=0;
                break;
            }
    }
    return temp;
}
void turn(int row,int col)
{
    int i,j;
    for(i=0;i<4;i++)
        lock[i][col]=!lock[i][col];
    lock[row][col]=!lock[row][col];//需要把当前位置再翻转过来，
    //因为他要求的是本行本列都翻转，但重的那个点不翻转。
    for(j=0;j<4;j++)
        lock[row][j]=!lock[row][j];
}
void dfs(int row,int col,int deep)
{
    if(deep==step)
    {
        flag=judge_lock();
        return ;
    }
    if(flag==1 || row==4)
        return ;
    turn(row,col);
    r[deep]=row;//只有没达到全部是'-'的时候才记录位置，并且
    c[deep]=col;//记录的下标是deep，说明当deep不增一的时候此处还需要更新。

    if(col<3)
        dfs(row,col+1,deep+1);
    else 
        dfs(row+1,0,deep+1);
    turn(row,col);
    if(col<3)
        dfs(row,col+1,deep);
    else
        dfs(row+1,0,deep);
    
}
int main()
{
    int i,j;
    char ch[4][4];
    for(i=0;i<4;i++)
        scanf("%s",ch[i]);
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
            if(ch[i][j]=='-')
                lock[i][j]=true;
    }
    for(step=0;step<=16;step++)
    {
        dfs(0,0,0);
        if(flag)
            break;
    }
    printf("%d\n",step);
    for(i=0;i<step;i++)
        printf("%d %d\n",r[i]+1,c[i]+1);
    return 0;
    
}