有一个由按钮组成的矩阵,期中每行有6个按钮,共5行,每个按钮上有一盏灯,当摁下一个按钮后其周边(上边、下边、左边、右边)的灯的状态也会发生变化,与一盏灯毗邻的多个按钮被摁下时,一次操作会抵消另外一次操作,给定矩阵中每盏灯的原始状态,求一种摁按钮的方案,使得所有的灯都熄灭。
2
0 1 1 0 1 0
1 0 0 1 1 1
0 0 1 0 0 1
1 0 0 1 0 1
0 1 1 1 0 0
0 0 1 0 1 0
1 0 1 0 1 1
0 0 1 0 1 1
1 0 1 1 0 0
0 1 0 1 0 0
1 0 1 0 0 1
1 1 0 1 0 1
0 0 1 0 1 1
1 0 0 1 0 0
0 1 0 0 0 0
1 0 0 1 1 1
1 1 0 0 0 0
0 0 0 1 0 0
1 1 0 1 0 1
1 0 1 1 0 1