AcWing95 费解的开关

难度感觉是3，然后这道题的标准做法应该是递推，首先我们知道枚举一行可能的按开关的情况是2的5次方，每盏灯有按或者不按，其实也就是指数型枚举或者枚举子集，

为什么说枚举一行呢，因为枚举一行有32种情况，枚举第一行，那么每种情况之后，第一行的按开关的情况也就随之确定，第一行的灯的开关情况也就是随之确定，然后就是按照第一行递推下面的4行，由第一行某个位置的灯的开关，第二行只能按那个下面的开关，所以递推4次，由1234来递推2345行，递推完之后，也就是第五行都摁过一遍了，摁完第五行，前面4行也都是开着的了，然后就看看第五行是不是全开的，来更新最小值或者能不能按成功，

递推的过程种，设置一个变量，如果大于6了，那么按不成功，及时退出。

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int ans;
int dx[5] = {0, -1, 0, 1, 0};
int dy[5] = {0, 0, 1, 0, -1};
vi v;
string s1[5], s2[5];

void deal(int x, int y) {
    for (int i = 0; i < 5; i++) {
        int xx = x + dx[i];
        int yy = y + dy[i];
        if (xx >= 0 && xx < 5 && yy >= 0 && yy < 5) {
            if (s2[xx][yy] == '1') s2[xx][yy] = '0';
            else s2[xx][yy] = '1';
        }
    }
}

void solve(int x) {
    if (x == 5) {
        for (int i = 0; i < 5; i++) {
            s2[i] = s1[i];
        }
        int temp = (int) v.size();
        for (int i = 0; i < (int) v.size(); i++) {
            deal(0, v[i]);
        }
        for (int i = 0; i <= 3; i++) {
            for (int j = 0; j < 5; j++) {
                if (s2[i][j] == '0') {
                    deal(i + 1, j);
                    temp++;
                    if (temp > 6) return;
                }
            }
        }
        int ok = 1;
        for (int i = 0; i < 5; i++) {
            if (s2[4][i] == '0') ok = 0;
        }
        if (ok) {
            if (temp < ans) ans = temp;
        }
        return;
    }
    solve(x + 1);
    v.pb(x);
    solve(x + 1);
    v.pop_back();
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        for (int i = 0; i < 5; i++) {
            cin >> s1[i];
        }
        ans = 7;
        solve(0);
        cout << (ans < 7 ? ans : -1) << endl;
    }
    return 0;
}