费解的开关

问题描述

的地图，代表这个灯是关着的，代表是开着的。

每次点击一盏灯，它及它的上下左右共盏灯的开关状态都会发生置换。

问你能不能在步之内把所有的灯点亮。

样例输入

样例输出

解题思路

不如先枚举第一行的每个灯的点与不点(种情况)，之后第一行就不再动了，第一行没亮的灯由第二行对应的那盏灯点亮。

最后看最后一行是否都是亮着的。

剪枝：中途一旦遇到步数已经大于6就退出。