第286章 第二小问的题目(2 / 2)
“明白了。”
罗浩和张毅两人对视一眼,点了点头。
“第二问,请看题。”张雨晴提醒了一句之后,开始读题,“如图所示,有5×5盏灯,当前状态并不相同,有亮灯状态,也有熄灯状态。不过由于电路原因,在开关某一盏灯的时候,这盏灯的上下左右4盏灯也会改变状态。如果是熄灯状态,会转变为亮灯状态,反之亦然。”
“请两位参赛选手,在最少的次数内,将所有灯点亮。两位选手的相比,操作次数少的人获胜,得25分。若两位的操作次数相同,则所用时间短的人获胜,得25分。若在10分钟,没能够完成,则双方均不得分。”
“请作答!”
张雨晴一声令下,和之前一样的情况出现在大屏幕上,只不过这次没有了胡斌的答题板投影。
“这次的规则居然变了。”罗浩心里嘀咕着,“不过应该也有什么诀窍吧?”
这时,另一边的张毅也在思考着,没有着急动手。
十几秒之后,罗浩开始了他的操作。
一时间,大屏幕上属于罗浩的答题板投影中,一个个灯泡不断在亮和灭之间变化。
在罗浩动手之后,张毅也开始了他的操作。
一时间,台上安静下来。
两分钟之后,罗浩停下了他的操作。
此时,大屏幕上,属于罗浩答题板的投影中,所有灯都已经点亮了。
电视机前。
“罗浩,你当时是怎么这么快就想到主意的?”黄曦问道,“之前想问你来着,结果后来我给忘了。”
罗母闻言,也看向了罗浩。
“这个规则虽然跟上一个不太一样,不过也是大同小异。”罗浩解释道,“一样的,变化过两次的灯相当于没有变化,而能够影响到这盏灯亮暗的,就只有这盏灯的上下左右位置这4盏灯。”
“那么,最简单的的方法就是用下一行的灯,将上一行的灯全部点亮,一直到倒数第二行灯全亮。最后一行就需要多次操作了,不过,因为最后一行只有5盏灯,所以可能出现的情况也不会太多。在考虑到方形的对称性,所以需要考虑的情况也就那么几种而已。”
“只要把这个解决掉,那么我们就能够达到目的了。”罗浩笑了笑说道,“不过,这只是能够达到所有灯全亮的结果,但是不一定是操作次数最少的。”