希望之灯

思路分析

思路一:
暴力枚举的方式,查看所有行与列是否满足要求。若不满足,四层循环进行判断,从 1,1 开始直到 n,m,所有位置的蜡烛取反之后,能否满足题目要求。

思路二:
从数学角度来看,若能够改变一个蜡烛的位置满足题目要求,有且仅有一个位置(读者自行证明),即所有行当中,有且仅有一行是奇数个蜡烛亮着的;所有列当中,有且仅有一列是奇数个蜡烛亮着的。那么在输入的时候就可以将每行每列亮着的蜡烛数量统计好,最后进行判断。

posted @ 2023-02-17 09:59  guanglong  阅读(29)  评论(0)    收藏  举报