作者:NGA-login256

这次活动的特殊宝藏是一个格子染色的问题:在3x3的方格内,每次进入到某个格子,会将该格子的颜色反转,通过不断走路让整个3x3方格成为目标图案。

由于这次活动每个人的图案目前看来都不太一样,因此,想得到一个通用的解法来解决。

我目前的解法是这样的:

如果要改变某个格子的颜色,只需要从初始格子走到这个格子,然后走回初始格子。

这样,路径上的每一个格子都会被翻转2次颜色,颜色不会改变。而初始格子和目标格子的颜色都被改变了一遍。

然后针对每一个非初始的需要改变颜色的格子,都这么走一次。

这样的话,如果有偶数个需要被点亮的格子(初始格子除外),则最后一次回到初始格子时刚好全部被点亮;如果有奇数个需要被点亮的格子,则最后一次回到初始格子之前刚好全部被点亮;

大概流程如图:S表示初始格子,A表示需要被点亮的格子,*是当前的位置。

不过这样有点麻烦,不知道大佬们可不可以提出一些更简单的通用方案。

「链接」