遞歸與遞推---------------飛行員兄弟

飛行員兄弟”這個遊戲，需要玩家順利的打開一個擁有16個把手的冰箱。
已知每個把手可以處於以下兩種狀態之一：打開或關閉。
只有當所有把手都打開時，冰箱纔會打開。
把手可以表示爲一個4х4的矩陣，您可以改變任何一個位置[i,j]上把手的狀態。
但是，這也會使得第i行和第j列上的所有把手的狀態也隨着改變。
請你求出打開冰箱所需的切換把手的次數最小值是多少。
輸入格式
輸入一共包含四行，每行包含四個把手的初始狀態。
符號“+”表示把手處於閉合狀態，而符號“-”表示把手處於打開狀態。
至少一個手柄的初始狀態是關閉的。
輸出格式
第一行輸出一個整數N，表示所需的最小切換把手次數。
接下來N行描述切換順序，每行輸入兩個整數，代表被切換狀態的把手的行號和列號，數字之間用空格隔開。
注意：如果存在多種打開冰箱的方式，則按照優先級整體從上到下，同行從左到右打開。
數據範圍
1≤i,j≤41≤i,j≤4
輸入樣例：
-±-

---

-±-

輸出樣例：
6
1 1
1 3
1 4
4 1
4 3
4 4

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define x first
#define y second
using namespace  std;
const int N = 20;
typedef pair<int, int> PII;
char mp[N][N];
bool finish;
PII path[N];
bool judge(){
 for (int i = 0; i < 4; i ++)
    for (int j = 0; j < 4; j ++){
     if (mp[i][j] == '+')    return false;
    }
        return true;
}
void turn_one(int x, int y){
 if (mp[x][y] == '+')    mp[x][y] = '-';
 else                    mp[x][y] = '+';
}
void turn(int x, int y){
 turn_one(x, y);
 for (int i = 0; i < 4; i ++){
  turn_one(x, i);
  turn_one(i, y);
 }
}
void dfs(int x, int y, int cnt){
 if (finish == true)   return ;
  if (x == 4){
  if (judge() == true){
   cout << cnt << endl;
   for (int i = 0; i < cnt; i ++)   cout << path[i].x << " " << path[i].y << endl;
   finish = true;
  }
  return ;
 }
  if (y == 4){
  dfs(x + 1, 0, cnt);
  return;
 }
  path[cnt] = {x + 1, y + 1};
 turn(x, y);
 dfs(x, y + 1, cnt + 1);
 path[cnt] = {0, 0};
 turn(x, y);
  dfs(x, y + 1, cnt);
}
int main(){
 for (int i = 0; i < 4; i ++)   scanf("%s", mp[i]);
  dfs(0, 0, 0);
  return 0;
}