AcWing 95. 费解的开关

您所在的位置:网站首页 开关灯游戏 AcWing 95. 费解的开关

AcWing 95. 费解的开关

#AcWing 95. 费解的开关| 来源: 网络整理| 查看: 265

题目描述

你玩过“拉灯”游戏吗?

25 盏灯排成一个 5×5 的方形。

每一个灯都有一个开关,游戏者可以改变它的状态。

每一步,游戏者可以改变某一个灯的状态。

游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。

我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。

下面这种状态

10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成:

01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成:

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

样例 输入样例: 3 00111 01011 10001 11010 11100 11101 11101 11110 11111 11111 01111 11111 11111 11111 11111 输出样例: 3 2 -1 数据范围 0T; while(T--) { for(int i=0;i>g[i];//输入5行字符串 int res=10;//这是随意设置一个大于6的数 for(int op=0;opi&1)//当该位是1 { step++;//进行一步 turn(0,i);//第0行i列 } } for(int i=0;i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3