$Poj2956/AcWing116\ The\ Pilots\ Brothers'Refrigerator$ 二进制

AcWing

$Sol$

假设改变$[x1,y1]$和$[x2,y2]$的状态就可以达到目的.注意到先改变谁对结果是没有影响的!!

所以就可以直接枚举改变状态的结点而不需要注意顺序.

$4*4$的矩阵,看成一个十六位的二进制数,枚举这个二进制数就是枚举方案了.

$over!$

$Code$

#include<bits/stdc++.h>
#define il inline
#define Rg register
#define go(i,a,b) for(Rg int i=a;i<=b;++i)
#define yes(i,a,b) for(Rg int i=a;i>=b;--i)
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define db double
using namespace std;
il int read()
{
    Rg int x=,y=;char c=getchar();
    while(c<''||c>''){if(c=='-')y=-;c=getchar();}
    while(c>=''&&c<=''){x=(x<<)+(x<<)+c-'';c=getchar();}
    return x*y;
}
bool mp[][],nw[][];
int as=1e7,ans[],tmp[];
il void sol(int x)
{
    go(i,,)go(j,,)nw[i][j]=mp[i][j];
    Rg int sum=;
    go(k,,)
        if((<<k-)&x)
        {
            tmp[++sum]=k;
            Rg int h=(k-)/+,l=k-*(h-);
            go(i,,)nw[i][l]^=;
            go(j,,)if(j!=l)nw[h][j]^=;
        }
    go(i,,)go(j,,)if(!nw[i][j])return;
    if(sum<as){as=sum;go(i,,sum)ans[i]=tmp[i];}
}
int main()
{
    go(i,,)
    {
        string s;cin>>s;
        go(j,,)if(s[j-]=='-')mp[i][j]=;
    }
    Rg int maxs=(<<)-;
    go(i,,maxs)sol(i);
    printf("%d\n",as);
    go(i,,as)printf("%d %d\n",(ans[i]-)/+,(ans[i]%)==?:ans[i]%);
    return ;
}