POJ 2965 The Pilots Brothers' refrigerator 两种思路(BFS or ?)
考虑以下思路:若棋盘上一个格子翻转两次,那么它产生的效果,无论是对于主动翻转的格子还是被动翻转的格子都相当于没翻若棋盘上只有一个‘+’号,那么为达到目的状态(全为‘-’),需要将所在行和所在列的共7个格子(红色格子)各翻一次。参考下图,这样,黑色格子所在行和所在列都经历了4次翻转,而黑色格子经历7次翻转。黄色格子被翻转2次。只有黑色格子经历了奇数次翻转,状态改变。于是,对于棋...
原创
2019-04-23 13:33:48 ·
284 阅读 ·
0 评论