如何实现ACwing飞行员兄弟

#include<vector>
#include<iostream>
#include<cstring>
#include<algorithm>
#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

using namespace std;

const int N = 5;
char g[N][N],backup[N][N];

int get(int x,int y){
    return x*4+y;
}
// '+'表示闭合状态；'-'表示打开状态
void turn_one(int x,int y){
    if(g[x][y]=='+') g[x][y]='-';
    else g[x][y]='+';
}
void turn_all(int x,int y){
    for (int i=0;i<4;i++){
        turn_one(x,i);
        turn_one(i,y);
    }
    turn_one(x,y);
}

int main(){
    //输入开始状态
    for(int i=0;i<4;i++){
        cin>>g[i];
    }
    vector<PII> res;
    //枚举所有方案
    for(int op=0;op<1<<16;op++){
        vector<PII> temp;
        //备份
        memcpy(backup,g,sizeof g);
        //进行操作
        for(int i=0;i<4;i++)
            for(int j=0;j<4;j++)
                if(op>>get(i,j) & 1){
                    temp.push_back({i,j});
                    turn_all(i,j);
                }
        //判断是否全亮
        bool hasclosed=false;
        for(int i=0;i<4;i++)
            for(int j=0;j<4;j++)
                if(g[i][j]=='+')
                    hasclosed=true;
                    
        if(hasclosed==false){
            if(res.empty() || res.size() >temp.size())
                res=temp;
        }
        //还原
        memcpy(g,backup,sizeof g);
    }
    cout<<res.size()<<endl;
    for(auto op:res) cout<<op.x+1<<' '<<op.y+1<<endl;
    return 0;
}