NOIP2017普及组初赛 问题求解 第2题 《格子变化》

NOIP2017普及组初赛问题求解 第2题

思路：看到这道题，让我们想起来按开关的题目，按一个开关，相邻的开关状态反方向变化。这个是一个二维空间，影响的四周的点。那么都要变成0，四周边上的点也都要变成0。那么，左侧的那些0的位置，就不会是先按下去的格子。从右边的格子考虑，如果没有围棋的感觉，可以看出点在哪，完全可以逐个点模拟一两步骤看一看，就会发现奥妙。

故，至少需要3次操作。