ha11owdream的博客

原创 费解的开关ch0201

每一个灯都有一个开关，游戏者可以改变它的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。输出数据一共有n行，每行有一个小于等于6的整数，它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。易知在最少的点击次数下每个位置最多点击一次、若固定了一行的点击方式，其他行的点击方式就固定了、点击顺序无影响。给定一些游戏的初始状态，编写程序判断游戏者是否可能在6步以内使所有的灯都变亮。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。