AcWing95. 费解的开关 枚举+位运算

这道题的确比较难想，首先我们知道图比较小，有可能是枚举，那么该如何枚举呢？？？

你可以发现，我们只要把第一排定了，并且保证第一排不准动，那么答案就定了

也就是说，我们首先用二进制枚举，枚举第一行需要翻转的，然后让第一行不准再翻转，后面的翻转只能在第二行进行，那么第二翻转的实际上是定好了的，然后因为定好了，所以不能翻转，那么第二行也定了，我们要改变第二行，只能通过第三行，最后判断一下最后一位是不是0就好了，做法的话，可以把每一行用一个数字保存，然后进行异或操作，对某位的1或者0进行操作，或者笨一点开二维数组。

#include <bits/stdc++.h>
using namespace std;
char str[][];
const int INF = 0x3f3f3f3f;
int main(){
    int t;
    scanf("%d",&t);
    char s[][];
    int a[];
    while(t--){
        memset(a,,sizeof(a));
        for (int i=;i<;i++){
            scanf("%s",s[i]);
            int ss=;
            for (int j=;j<;j++){
                if (s[i][j]==''){
                    a[i]+=ss;
                }
                ss=ss/;
            }
        }
        int b[];
        int ans=INF;
        for (int i=;i<(<<)-;i++){
            for (int j=;j<;j++){
               b[j]=a[j];
            }
            int cnt=;
            for (int j=;j<;j++){
                if((i>>j)&){
                    cnt++;
                   b[]=b[]^(<<j);
                   b[]=b[]^(<<j);
                   if (j+<){
                       b[]=b[]^(<<(j+));
                   }
                   if (j->=){
                       b[]=b[]^(<<(j-));
                   }
                }
            }
            for (int j=;j<;j++){
                for (int k=;k<;k++){
                    if((b[j-]>>k)&){
                        b[j-]=b[j-]^(<<k);
                        b[j]=b[j]^(<<k);
                        cnt++;
                        if (k+<){
                            b[j]=b[j]^(<<(k+));
                        }
                        if (k->=){
                            b[j]=b[j]^(<<(k-));
                        }
                        if (j+<){
                            b[j+]=b[j+]^(<<(k));
                        }
                    }
                }
            }
            int flag=;
            for (int j=;j<;j++){
                if (b[j]!=){
                    flag=;
                    break;
                }
            }
            if (flag==){
                ans=min(ans,cnt);
            }
        }
        if (ans<=){
            printf("%d\n",ans);
        }else {
            printf("-1\n");
        }
    }
    return ;
}