时间旅人
最强大脑同款项目。
每个指针会带动周围2圈指针一起带动,内圈8个旋转180度,外圈16个旋转90度,全部调整为朝上则胜利。
问题本质:
很明显,问题本质就是求每个格子的点击次数,最少为0,最多为3。
思路:
我的第一思路是分2步,先把所有指针调整为朝上或者朝下,再把所有朝下的都变成朝上的。
(1)把所有指针调整为朝上或者朝下
把每个格子的状态分为2种,上下是一种,左右是一种。
每次点击,内圈是每次旋转180度,转态不变,外圈旋转90度,状态改变。
所以这一步就是求每个格子的点击次数,最少为0,最多为1。
例1,先看哪些格子是左右的:
所以需要2步:
例2:
无论情况如何变化,只要整体问题有解,那么本思路的第(1)步自然是有解的。
(2)把所有朝下的都变成朝上的。
第(2)步也是一定有解的,但是如果限定为,求每个格子的点击次数,要么是0要么是2,那是否有解?这个我还不确定。