飞行员兄弟(位运算+暴力

“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 1616 个把手的冰箱。

已知每个把手可以处于以下两种状态之一：打开或关闭。

只有当所有把手都打开时，冰箱才会打开。

把手可以表示为一个 4×4  4×4 的矩阵，您可以改变任何一个位置 [i,j][i,j] 上把手的状态。

但是，这也会使得第 ii 行和第 jj 列上的所有把手的状态也随着改变。

请你求出打开冰箱所需的切换把手的次数最小值是多少。

输入格式

输入一共包含四行，每行包含四个把手的初始状态。

符号 + 表示把手处于闭合状态，而符号 - 表示把手处于打开状态。

至少一个手柄的初始状态是关闭的。

输出格式

第一行输出一个整数 NN，表示所需的最小切换把手次数。

接下来 NN 行描述切换顺序，每行输出两个整数，代表被切换状态的把手的行号和列号，数字之间用空格隔开。

注意：如果存在多种打开冰箱的方式，则按照优先级整体从上到下，同行从左到右打开。

数据范围

1≤i,j≤41≤i,j≤4

输入样例：

-+--
----
----
-+--

输出样例：

6
1 1
1 3
1 4
4 1
4 3
4 4

#include<bits/stdc++.h>
using namespace std;
const int N=10;
const int n=4;
typedef pair<int,int> PII; 
char st[N][N],backup[N][N];
int res=0x3f3f3f;
PII vt[N*N];
PII nt[N*N];
void turn(int x,int y){
	 if(backup[x][y]=='-')backup[x][y]='+';
	 else backup[x][y]='-';
	 
	for(int i=0;i<n;i++) //处理X行 
		if(backup[x][i]=='-')backup[x][i]='+';
		else backup[x][i]='-';
		
	for(int i=0;i<n;i++)//处理Y轴 
		if(backup[i][y]=='-')backup[i][y]='+';
		else backup[i][y]='-';
	
}
 
int main(){
	for(int i=0;i<n;i++)scanf("%s",st[i]);
	
	for(int i=0;i<1<<n*n;i++){
		int cnt=0;
		memcpy(backup,st,sizeof st);
		for(int j=0;j<n*n;j++){
			if((i>>j)&1){
				int x=j/4,y=j%4;
				
			
				turn(x,y);
				vt[cnt]={x,y};
				cnt++;
			}
		}
		bool has_closed = true;
        for (int i = 0; i < 4; i ++ )
            for (int j = 0; j < 4; j ++ )
                if (backup[i][j] != '-')
                    has_closed = false;
                    
		if(has_closed&&cnt<res){
			memcpy(nt, vt, sizeof(vt));
			res=cnt;
		}
		
	}
	
	printf("%d\n",res);
	sort(nt,nt+res);
	for(int i=0;i<res;i++){
		printf("%d %d\n",nt[i].first+1,nt[i].second+1); 
	}
	
}