时间旅人
最强大脑同款项目。
每个指针会带动周围2圈指针一起带动,内圈8个旋转180度,外圈16个旋转90度,全部调整为朝上则胜利。
问题本质:
很明显,问题本质就是求每个格子的点击次数,最少为0,最多为3。
思路:
我的第一思路是分2步,先把所有指针调整为朝上或者朝下,再把所有朝下的都变成朝上的。
(1)把所有指针调整为朝上或者朝下
把每个格子的状态分为2种,上下是一种,左右是一种。
每次点击,内圈是每次旋转180度,转态不变,外圈旋转90度,状态改变。
所以这一步就是求每个格子的点击次数,最少为0,最多为1。

例1,先看哪些格子是左右的:

所以需要2步:

例2:

无论情况如何变化,只要整体问题有解,那么本思路的第(1)步自然是有解的。
(2)把所有朝下的都变成朝上的。
第(2)步也是一定有解的,但是如果限定为,求每个格子的点击次数,要么是0要么是2,那是否有解?这个我还不确定。


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/41635.html