环形队列好处（环形队列的基本运算）



        你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。

        我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态

10111

01101

10111

10000

11011

        在改变了最左上角的灯的状态后将变成：

01111

11101

10111

10000

11011

        再改变它正中间的灯后状态将变成：

01111

11001

11001

10100

11011

        给定一些游戏的初始状态，编写程序判断游戏者是否可能在6步以内使所有的灯都变亮。

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/bcyy/59552.html