你玩過「拉燈」遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應：和這個燈上下左右相鄰的燈也要相應地改變其狀態。
我們用數字「1」表示一盞開著的燈，用數字「0」表示關著的燈。下面這種狀態
10111
01101
10111
10000
11011
在改變了最左上角的燈的狀態後將變成：
01111
11101
10111
10000
11011
再改變它正中間的燈後狀態將變成：
01111
11001
11001
10100
11011
給定一些遊戲的初始狀態，編寫程式判斷遊戲者是否可能在6步以內使所有的燈都變亮。
輸入格式
第一行輸入正整數nn，代表資料中共有nn個待解決的遊戲初始狀態。
以下若干行資料分為nn組，每組資料有5行，每行5個字元。每組資料描述了乙個遊戲的初始狀態。各組資料間用乙個空行分隔。
輸出格式
一共輸出nn行資料，每行有乙個小於等於6的整數，它表示對於輸入資料中對應的遊戲狀態最少需要幾步才能使所有燈變亮。
對於某乙個遊戲初始狀態，若6步以內無法使所有燈變亮，則輸出「-1」。
資料範圍
011101
11101
11110
11111
11111
01111
11111
11111
11111
11111
輸出樣例：32
-1**：
#include
using namespace std;
char g[10]
[10];
const
int inf =
1000000
;int dx[5]
=,dy[5]
=;//dx，dy用於移動座標值
void
turn
(int x,
int y)
//turn函式用於修改該座標以及周圍座標的狀態}}
intwork()
}for
(int i=
0;i<
4;i++
)//遍歷前四行，i為行，j為列}}
bool right = true;
for(
int j=
0;j<
5;j++)}
if(right)
memcpy
(g,back,
sizeof
(back));
//返回初始陣列，非常重要！}if
(ans>6)
ans =-1
;return ans;
}int
main()
cout <<
work()
<< endl;
}}
費解的開關
你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下面這種狀態 101...
費解的開關
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字...
費解的開關
你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下面這種狀態 101...