奇怪的灯泡板

奇怪的灯泡板

题面

小明在路边捡了\(n\)个灯泡板,每个灯泡板上面有\(5\times 5\)的灯泡口,每个灯泡口旁边有个电源开关,小明全部插满了,拨开关的时候却发现影响了其他灯,仔细观察后他发现拨动一个开关会影响这个开关控制的灯的上下左右的灯。
假如用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态
10111
01101
10111
10000
11011
在改变了最左上角的灯的状态后将变成:
01111
11101
10111
10000
11011
再改变它正中间的灯后状态将变成:
01111
11001
11001
10100
11011
现在小明要写作业了,他想把所有灯点亮。
但是他很想学习,所以他想在6步内点亮。
于是他来问你最少多少步可以点亮,如果不能在6步内点亮的话,就告诉他-1。

输入格式

第一行有一个正整数n
以下若干行数据分为n组,每组数据有5行,每行5个字符。每组数据描述了一个灯泡板的初始状态。各组数据间用一个空行分隔。

输出格式

每组数据输出一行,最少步数或-1

样例输入

3
00111
01011
10001
11010
11100

11101
11101
11110
11111
11111

01111
11111
11111
11111
11111

样例输出

3
2
-1

数据范围

对于30%的数据,n<=5;
对于100%的数据,n<=500。

信息

难度
7
分类
(无)
标签
(无)
递交数
19
已通过
7
通过率
37%
上传者

相关

在下列比赛中:

ACM模拟赛2