飞行兄弟【二进制枚举+异或】

看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;

int a[5][5];
int change[5][5];
int get(int x, int y){return x * 4 + y;}
int main(){
    int state = 0;
    for(int i = 0; i < 4; ++ i)
        for(int j = 0; j < 4; ++ j){
            char c;
            cin >> c;
            if(c == '+')
                state += 1 << get(i,j);//这时起始状态
        }
    for(int i = 0; i < 4; ++ i)//用来存异或后的状态
        for(int j = 0; j <4; ++ j){
            for(int k = 0; k < 4; ++ k){
                change[i][j] += 1 << get(i, k);
                change[i][j] += 1 << get(k, j);
            }
            change[i][j] -= 1 << get(i, j);//加了两次减去一次
        }
    vector<pair<int, int> >res;//存答案
    for(int i = 0; i < 1 << 16; ++ i){//枚举状态0101，1表示要打开，0表示补打开
        int now = state;
        vector<pair<int,int> > path;
        for(int j = 0; j < 16; ++ j)
            if(i >> j & 1){//取出第j位二进制数
                int x = j / 4, y = j % 4;
                now ^= change[x][y];
                path.push_back({x,y});
            }
        if(!now && (res.empty()||res.size() > path.size())) res = path;
    }
    cout << res.size() << endl;
    for(auto i : res) cout << i.first + 1 << " " << i.second + 1 << endl;
    return 0;
}