思路一: 暴力枚举的方式,查看所有行与列是否满足要求。若不满足,四层循环进行判断,从 1,1 开始直到 n,m,所有位置的蜡烛取反之后,能否满足题目要求。
思路二: 从数学角度来看,若能够改变一个蜡烛的位置满足题目要求,有且仅有一个位置(读者自行证明),即所有行当中,有且仅有一行是奇数个蜡烛亮着的;所有列当中,有且仅有一列是奇数个蜡烛亮着的。那么在输入的时候就可以将每行每列亮着的蜡烛数量统计好,最后进行判断。