点灯游戏的规律
2024-04-16 17:03:19
好评回答
1、点灯游戏是一个十分有趣的智力游戏:有一行N行N列的灯,开始时全部是灭的,当你点击其中一盏灯时他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少地步数,将全部的灯点亮。
2、点灯游戏是这样的,例如一开始有5×5共25盏灯,都处于关的状态,现在要想办法把25盏灯全打开,每次只能开/关一盏灯,但由于电路原因,和它相邻的四盏灯也会改变开/关状态,于是想把25盏灯全打开就有一定难度。
3、现在,我们以某一盏灯为研究对象,显然,当此灯状态被改变奇数次后,灯被点亮.反之,被点击偶数次,灯则维持原来的熄灭状态不变.而促使灯状态改变的事件不外乎其上下左右(若存在的话)被点击。推而广之,只要所有的灯状态被改变奇数次,则可保证所有的灯全部被点亮.同时,应该,说明的是,对每一盏灯来说,自身被点次奇数数与一次效果相同,这是因为,对每盏灯来说,被点一次后,再点偶数次,自身他的上下左右(若存在的话)状态恢复原态.同样道理,自身被点偶数次,相当于没被点.故在最少步数的限制下,每盏灯要么没被点,要么仅被点一次。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
- 上一篇:关键工作在关键线路上吗
- 下一篇:康佳怎么看直播电视台
猜你喜欢
-
漄组词
阅读量:34 -
自制肠粉的做法及配方
阅读量:73 -
被牛仔裤染色的衣服怎么洗掉
阅读量:96 -
鱼蛋的做法
阅读量:82 -
喝茶的礼仪
阅读量:5 -
蜜汁红薯的家常做法
阅读量:76 -
雪梨蜂蜜止咳的做法
阅读量:54 -
油炸豆腐的家常做法
阅读量:19 -
烧鸡腿家常做法
阅读量:15 -
一般计税方法和简易计税方法的区别
阅读量:72
猜你喜欢
-
阅读量:78
-
阅读量:81
-
阅读量:77
-
阅读量:19
-
阅读量:83
-
阅读量:15
-
阅读量:83
-
阅读量:80
-
阅读量:16
-
阅读量:44