java熄灯问题,枚举算法案例--熄灯问题

熄灯问题

1.问题描述

有一个有按钮组成的矩阵，其中每行有6个按钮，共5行。

每个按钮的位置上有一盏灯。

当按下一个按钮后，该按钮以及周围位置(上下左右)的灯都会改变一次。即(原来亮的变暗，原来暗的变亮)

对矩阵中的每一盏灯设置一个初始状态。

请你写一个程序，确定需要按下那些按钮，插好使得所有的灯都被熄灭。

例图1：

例图2：

叉号代表按下的按钮

输入：

第一行是一个正整数n表示需要解决的案例数。

每一个案例由5行组成，每一行包括6个数字

这些数字以空格隔开，可以是0或1，0表示初始状态时熄灭的，1表示初始状态是点亮的。

输出：

对于每个案例都先输出一行“case#m”,m是案例序号

接着按照该案例的输入格式输出5行，

1表示需要把对应的按钮按下，

0表示不需要按对应的按钮。

2.算法实现(c语言实现)：

3.算法思路：

以第一行作为一个局部；

当第一行的按钮全部作用完以后，第一行可能还会存在部分按钮是亮的

那么要想熄灭第一行第i列的灯，必须按下第二行第i列的灯，类似的，要想熄灭第n行第i列的灯，就需要按下第n+1行，第i列的灯，直到第5行。

其含义是，要想让第一行的灯全部熄灭，那么后面的所有行的灯按下的情况就已经确定。如果作用完最后一行，发现，最后一行的灯也全部熄灭，那么按下的过程就是一个解。

java熄灯问题,枚举算法案例--熄灯问题相关推荐

java手撕KMeans算法实现手写数字聚类（失败案例）
最近几天刚刚接触机器学习,学完K-Means聚类算法.正好又赶上一个课程项目是识别"手写数字",因为KMeans能够实现聚类,因此自然而然地想要通过KMeans来实现. 前排提示: ...
Java控制台打印爱心算法（今典算法案例）
Java控制台打印爱心算法(今典算法案例) 要求:利用java语言编写算法在控制台打印爱心算法(根据输入参数的大小决定爱心的大小): 先给大家看看运行的结果吧输入6 输入8 输入10 相信大家在学习 ...
诚之和:Java基础知识枚举Enum类介绍以及案例使用详解
Java语言中的数据类型可以分为两大类,分别是基本数据类型和引用数据类型.本篇文章要介绍的枚举,就是属于Java的引用数据类型.下面,将为大家详细介绍Java中的枚举,以及具体的使用案例. 一.文章序 ...
枚举算法经典日期问题详解java
目录枚举算法日期问题枚举思想具体代码枚举算法枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能. 枚举法的本质就是从所有候选答案中去搜索正确的解. 使用该算法需 ...
java里冒泡排序编程案例_java编程题：用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...
随机森林的java算法_spark 随机森林算法案例实战
随机森林算法由多个决策树构成的森林,算法分类结果由这些决策树投票得到,决策树在生成的过程当中分别在行方向和列方向上添加随机过程,行方向上构建决策树时采用放回抽样(bootstraping)得到训练数 ...
Java常见的面试算法题：实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
spark 随机森林算法案例实战
随机森林算法由多个决策树构成的森林,算法分类结果由这些决策树投票得到,决策树在生成的过程当中分别在行方向和列方向上添加随机过程,行方向上构建决策树时采用放回抽样(bootstraping)得到训练数 ...
Java泛型，枚举，注解
Java泛型,枚举,注解 1 泛型 1.1 什么是泛型泛型:即参数化类型.在不创建新的类型的情况下,通过泛型指定的不同类型来控制形参具体限制的类型.允许在定义类.接口时通过一个标识表示类中某个属性的 ...
java+switch语句+枚举_Java：在子类下使用带有枚举的switch语句
Java:在子类下使用带有枚举的switch语句首先,我将说明我对C#中的枚举更加熟悉,看起来java中的枚举非常混乱. 正如您所看到的,我正在尝试在下一个示例中使用switch语句@enums,但 ...

java熄灯问题,枚举算法案例--熄灯问题

java熄灯问题,枚举算法案例--熄灯问题相关推荐

最新文章

热门文章