通用解法，可以推广到MxN,以及任意最终状态。
通过判断矩阵是否满秩就可以知道是否对任意最终状态都有解。例如3x3时对任意最终状态都有解。如果矩阵不满秩，也可以推出最终状态有解的条件。
【 在 laofu 的大作中提到: 】
: 我先抛砖，填空题的方法：
: 注意最后的状态是沿(1,1)(2,2)(3,3)这条对角线对称的，那么按下的开关也应该沿对角线对称。
: 最后(1,1)反转，说明影响(1,1)的3个开关要么都被按下，要么只有(1,1)被按，总之(1,1)肯定被按。然后(2,2)和(3,3)应该没有被按下，否则按下的开关就不对称了。
: ...................
附件(22.5KB) 开关题的通解.docx--
FROM 120.229.36.*