之前做過這道題目，詳解https://www.cnblogs.com/fx1998/p/12785188.html

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int N = 5;
 4 char g[N][N], bk[N][N];
 5 typedef pair<int, int> PII;
 6 #define fi first
 7 #define se second
 8 int get(int x, int y) {
 9     return x * 4 + y;
10 }
11 void
 
 turn_one(int x, int y) {
12     if (g[x][y] == '+') {
13         g[x][y] = '-';
14     } else {
15         g[x][y] = '+';
16     }
17 }
18 void turn_all(int x, int y) {
19     for (int i = 0; i < 4; i++) {
20         turn_one(x, i);
21         turn_one(i, y);
22     }
23     turn_one(x, y);
24 }
25
 
 int main() {
26     for (int i = 0; i < 4; i++) {
27         cin >> g[i];
28     }
29     vector<PII> res;
30     for (int op = 0; op < (1 << 16); op++) {
31         vector<PII> t;
32         memcpy(bk, g, sizeof g); //備份
33         for (int i = 0; i < 4; i++) { //操作
34             for
 
 (int j = 0; j < 4; j++) {
35                 if (op >> get(i, j) & 1) {
36                     t.push_back(make_pair(i, j));
37                     //t.push_back({i, j});
38                     turn_all(i, j);
39                 }
40             }
41         }
42         //判斷燈泡是否全亮
43         bool flag = true;
44         for (int i = 0; i < 4; i++) {
45             for (int j = 0; j < 4; j++) {
46                 if (g[i][j] == '+') {
47                     flag = false;
48                 }
49             }
50         }
51         if (flag) {
52             if (res.empty() || res.size() > t.size()) {
53                 res = t;
54             }
55         }
56         memcpy(g, bk, sizeof g); //還原
57     }
58     cout << res.size() << endl;
59     for (int i = 0; i < res.size(); i++) {
60         cout << res[i].fi + 1 << " " << res[i].se + 1 << endl;
61     }
62     return 0;
63 }