算法-熄灯问题

package MOOC;

import java.nio.channels.SelectableChannel;
import java.util.Scanner;

/**
题目描述
 * 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。
 * 当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。
 * 即，如果灯原来是点亮的，就会被熄灭； 如果灯原来是熄灭的，则会被点亮。
 * 在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。
 * 根据上面的规则，我们知道1）第2次按下同一个按钮时，将抵消第1次按下时所产生的结果。
 * 因此，每个按钮最多只需要按下一次；2）各个按钮被按下的顺序对最终的结果没有影响；3）对第1行中每盏点亮的灯，按下第2行对应的按钮，就可以熄灭第1行的全部灯。
 * 如此重复下去，可以熄灭第1、2、3、4行的全部灯。
 * 同样，按下第1、2、3、4、5列的按钮，可以熄灭前5列的灯。
输入样例
	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	
输出样例
	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代表熄灭，输出样例中1代表按下，0代表不按，要求怎样按灯，可以使所有的灯都熄灭
 * @author Vivinia
 *
 * 2018年1月24日
 */
public class XiDeng {
	//枚举第一列，状态数2^6=64（每位两种状态，每行六位），第一列确定后后边几列都确定
	static char[] orLights=new char[5];    //每个元素对应灯矩阵的一行
	static char[] changing=new char[5];    //变化中的灯的矩阵
	static char[] result=new char[5];     //最终结果
	public static void main(String[] args)