poj2965 The Pilots Brothers' refrigerator 枚举 暴力 递归

这道题和poj1753基本上是一毛一样的，只不过是当你变一个把手时，要将这个把手的所在行和所在列的把手都变了。

然后输出多加了操作，那也好办，我们将成功的组合数保存下来，最后输出的时候转换一下行和列就ok了。。。

代码：

#include<stdio.h>#include<iostream>using namespace std;int st[17];int lab[17]= {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};int nst[17];int fan(int *b,int num){    int nnst[17];    for(int i=1; i<=16; i++)nnst[i]=st[i];    for(int i=1; i<=num; i++)    {        nnst[b[i]]=!nnst[b[i]];        int c=b[i]%4;        if(!c)c=4;        int r=(b[i]-1)/4;        for(c; c<=16; c+=4)        {            nnst[c]=!nnst[c];        }        r=r*4+1;        for(int k=4; k>=1; r++,k--)        {            nnst[r]=!nnst[r];        }    }    int opp=0;    for(int i=1; i<=16; i++)    {        if(nnst[i]==0)opp++;    }    if(opp==16)    {        return 1;    }    return 0;}int solve(int *a,int s,int e,int *b,int k,int i){    if(k==i+1)    {        if(fan(b,i))        {            return 1;        }        return 0;    }    for(int x=s; x<=e; x++)    {        b[k]=a[x];        if(solve(a,x+1,e,b,k+1,i))        {            return 1;        }    }    return 0;}int main(){    char c;    while(cin>>c)    {        int i=1;        int op=0;        int cl=0;        if(c=='-')        {            op++;            st[i]=0;        }        else        {            cl++;            st[i]=1;        }        for(i=2; i<=16; i++)        {            cin>>c;            if(c=='-')            {                op++;                st[i]=0;            }            else            {                cl++;                st[i]=1;            }        }        if(op==16)        {            printf("0\n");        }        else        {            int ans=0;            for(i=1; i<=16; i++)            {                if(solve(lab,1,16,nst,1,i))                {                    ans=i;                    break;                }            }            printf("%d\n",ans);            for(int i=1; i<=ans; i++)            {                int r=(nst[i]-1)/4+1;                int c=nst[i]%4;                if(!c)c=4;                printf("%d %d\n",r,c);            }        }    }}