費解的開關

描述

你玩過“拉燈”遊戲嗎？25盞燈排成一個5x5的方形。每一個燈都有一個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某一個燈的狀態。遊戲者改變一個燈的狀態會產生連鎖反應：和這個燈上下左右相鄰的燈也要相應地改變其狀態。

我們用數字“1”表示一盞開著的燈，用數字“0”表示關著的燈。下面這種狀態

10111
01101
10111
10000
11011

在改變了最左上角的燈的狀態後將變成：

01111
11101
10111
10000
11011

再改變它正中間的燈後狀態將變成：

01111
11001
11001
10100
11011

給定一些遊戲的初始狀態，編寫程式判斷遊戲者是否可能在6步以內使所有的燈都變亮。

以前沒調出來，今天調了調，A了。
對於每一種初始狀態，我們試著去找一個方案使得六步之內把所有的0變成1。
我們發現，如果第一行的方案確定下來，剩下幾行的方案也隨之確定。我們可以二進位制列舉第一行的方案，至於第二行，我們只需要看看第一行還剩下幾個0，第二行的方案就是在第一行剩下的0下面一格點燈。三四五行同理。

開始看錯題了，以為要把1變成0，又懶得改，23、24行算是手動改題了。

#include<bits/stdc++.h>
using namespace std;
int n,a[6][6];
bool hf(int x,int y){
    return x >= 0 && x < 5 && y >= 0 && y < 5;
}
void dd(int x,int y){
    a[x][y] ^= 1;
    if(hf(x - 1,y)) a[x - 1][y] ^= 1;
    if(hf(x + 1,y)) a[x + 1][y] ^= 1;
    if(hf(x,y - 1)) a[x][y - 1] ^= 1;
    if(hf(x,y + 1)) a[x][y + 1] ^= 1;
}
int work()
{
    int aa[6][6];
    memset(aa, 0, sizeof(aa));
    int ans = 0x3f3f3f3f;
    for (int i = 0; i < 5; i++)
        for (int j = 0; j < 5; j++){
            char c;
            cin >> c;
            if(c == '0') aa[i][j] = 1;
            if(c == '1') aa[i][j] = 0;
        }
    for (int s = 0; s < (1 << 5); s++){
        memcpy(a, aa, sizeof(aa));
        int str = s,cnt = 0;
        for(int i = 0; i < 5; i++) {
            for(int j = 0; j < 5; j++){
                if((str >> j) & 1){
                    dd(i,j);
                    cnt++;
                }
            }
            str = 0;
            for(int j = 0; j < 5; j++)
                if (a[i][j]) str |= (1 << j);
        }
        if(str == 0 && cnt <= 6) ans = min(ans, cnt);
    }
    if(ans == 0x3f3f3f3f)
        return -1;
    else
        return ans;
}
int main()
{
    cin >> n;
    while(n--){
        cout << work() << endl;
    }

    return 0;
}