飞行员兄弟

费解的开关和飞行员兄弟解题思路

1. 枚举所有的方案 1~2^16-1（因为是（4*4）的矩形，我们直接用二进制数枚举即可）用一个16位的二进制数表示决策，第i位如果是1，就代表对这一个点进行操作。如果是0就不操作

  if(op>>get(i,j)&1){
                    temp.push_back({i,j});//存入操作方案对应的坐标
                    turn_all(i,j);//执行十字操作
                }

3. 按照该方案对所有的灯泡开关进行相关操作
4. 判断——>记录具体方案和方案数

标签：位运算、二进制枚举
注释放在代码上面

#include<isotream>
#include<cstring>
#include<algorithm>
#include<vector>

#define x first
#define y second 
using namespace std;
const int N=5;
char g[N][N],backup[N][N];
typedef pair<int,int>PII;
int get(int i,int j)
{
    return 4*x+y;
}

int main(){
    for(int i=0;i<4;i++) cin>>g[i];
    vector<PII> res;
    for(int i=0;i<1<<16;i++){
        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);//执行十字操作
                }
        memcpy(g,backup,sizeof g);//还原
    //判断开关是否成立
    bool has_closed=false;
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            if(g[i][j]=='+')
                has_closed=true;
                
    if(has_closed==false)
    {	
    	//
        if(res.empty()||res.size()>temp.size()) res=temp;
    }
    cout<<res.size()<<endl;
     for (auto op : res) cout << op.x + 1 << ' ' << op.y + 1 << endl;
    return 0;
  
}