ACwing 95 費解的開關

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

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

10111

01101

10111

10000

11011

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

01111

11101

10111

10000

11011

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

01111

11001

11001

10100

11011

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

輸入格式

第一行輸入正整數n

，代表資料中共有n

個待解決的遊戲初始狀態。

以下若干行資料分為n

組，每組資料有5行，每行5個字元。每組資料描述了乙個遊戲的初始狀態。各組資料間用乙個空行分隔。

輸出格式

一共輸出n

行資料，每行有乙個小於等於6的整數，它表示對於輸入資料中對應的遊戲狀態最少需要幾步才能使所有燈變亮。

對於某乙個遊戲初始狀態，若6步以內無法使所有燈變亮，則輸出「-1」。

資料範圍

0輸入樣例：

3

00111
01011
10001
11010
11100
11101
11101
11110
11111
11111
01111
11111
11111
11111
11111

3

2-1

題目鏈結 :

**如下:

#ifdef debug

#include
#include
"/home/majiao/mb.h"
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e5+7)
#define ll long long int
#define inf (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define qaq (0)
using
namespace std;
#define show(x...) \
do while (0)
void
err(
)template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
namespace fastio
void
print()
template
<
typename t,
typename..
. t2>
inline
void
read
(t &x, t2 &..
. oth)
while
(isdigit
(ch)
) x *
= f;
read
(oth...
);}template
<
typename t,
typename..
. t2>
inline
void
print
(t x, t2.
.. oth)
while
(x/=10)
;while
(p3>=0)
putchar
(print_f[p3--])
;putchar
(' ');
print
(oth...
);}}
// namespace fastio
using fastio::print;
using fastio::read;
int n, m, q, k;
int dr=
;int dc=
;char mtx[8]
[8];
void
turn
(char p[
8],int r,
int c)
}int
slove()
return ans <=
6? ans :-1
;//題目要求6步以內完成
}int
main()
#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}

acwing 95 費解的開關

時 空限制 1s 256mb 你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示...

AcWing 95 費解的開關

你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下面這種狀態 101...

AcWing 95 費解的開關

我們可以通過列舉第一行的每一種狀態，然後後一行的狀態只能由前面一行確定，這樣就可以找到對應的最小步數。我的acwing裡的題解 開始給我看懵了，一直不理解下面這行 for int i 0 i 5 i if op i 1 include include using namespace std char...