POJ 2811 熄灯问题：一个矩阵中有很多灯，按下一个位置的按钮会影响周围的灯，给定方案使得所有等都熄灭

最新推荐文章于 2022-04-27 20:11:46 发布
最新推荐文章于 2022-04-27 20:11:46 发布
阅读量1.7k 收藏 2
点赞数 1
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/100056548
版权

                                                                                                                                      点击此处返回总目录

 

【题目】

 

 

【分析】

其实题意很简单。

1. 一个矩阵，5行6列，每个位置有一个灯和开关。

2. 按下一个开会，会使得上下左右四个地方受影响（状态变化）。

3. 给
最低0.47元/天 解锁文章
/home/liupc
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【熄灯问题】：有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行（C++）
h707981960的博客
03-22 2652
描述： - 有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行 - 每个按钮的位置上有一盏灯 - 当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左 边, 右边)的灯都会改变状态
算法-熄灯问题
Vivinia的博客
01-24 847
package MOOC; import java.nio.channels.SelectableChannel; import java.util.Scanner; /** 题目描述 * 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。 * 当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。 * 即，如果灯原来是点亮的，就会被
【枚举】【熄灯问题】【摸鱼思想】按下哪些按钮，能关闭整个按钮灯矩阵呢？用摸鱼思想轻松解决（POJ百练2811）
baishazi的博客
01-19 756
先上例题： 1.解题思路：为何是枚举 首先我们需要理清思路：对于整个矩阵来说，所有的按钮灯都只有两种状态：要么是打开的；要么是关闭的。这句话可不是废话文学。从这句话出发，我们就可以确定一种解题思路了：枚举。因为每个按钮或者被按下，或者不被按下，而由于按下一个已经被按过的按钮，即同一个按钮按下两次，会导致该按钮灯及其周边的灯回转到初始状态：也就是按两次等于没按。由此可得，对于这5*6个按钮，我们只需要枚举每一种情况即可。 但是明显2^30次枚举是不被接受的：10...
熄灯问题(枚举)
Melody_Gogo的博客
12-11 1354
题目来源：http://bailian.openjudge.cn/practice/2811/ Description: 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的
一道很有意思的枚举题目：如何熄灭所有的灯？
萌新的博客
04-12 555
文章目录前言一、枚举算法是什么？二、题目三、解析四、编程总结 前言 最近学了一下算法，刷几个题还蛮有意思的，在此记录一下。 一、枚举算法是什么？ 枚举就是逐个考虑会导致目标结果的所有可能。也就是列举出所有可能的答案，一个一个看他们是否符合要求。 比如求小于n的所有质数，可以从2到n-1一个一个去试，这就是枚举。当然也有更好的方法。 下面详解一道枚举题（听了郭炜老师的算法课后用C语言写的），该题出自POJ1222。 二、题目 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当
POJ3277.rar_3277 poj_poj3277_多个面积_线段树
09-24
标题中的“POJ3277.rar_3277 poj_poj3277_多个面积_线段树”是指一个与编程竞赛相关的压缩文件，特别提到了POJ（Problemset Online Judge）的第3277号问题。POJ是一个著名的在线编程竞赛平台，参与者需要解决各种...
poj-5346-.rar_5346_poj 5346_site:www.pudn.com
09-19
在编程竞赛中，POJ 5346是一道经典的算法题目，它要求我们设计一个程序，能够处理四则运算表达式并计算其值。这个任务涉及到计算机科学中的数据结构——栈和队列，以及中缀表达式转后缀表达式的计算方法。下面我们将...
POJ1001的一个解决方案
05-25
简单地poj1001代码，是典型的利用数组输出结果的方法，关键的是测试数据。
poj:北京大学在线法官公认问题的解决方案
05-20
1. **源代码文件**：每个问题的解决方案将作为一个单独的源代码文件存在，文件名可能与POJ上的问题ID相对应，例如"3001.cpp"代表解决的问题ID为3001。 2. **数据结构和算法**：代码中会体现各种数据结构（如数组、...
pku_poj_2187.rar_poj 2187_凸包问题
09-14
标题中的“pku_poj_2187.rar_poj 2187_凸包问题”表明这是一个关于北京大学(Peking University, PKU)编程竞赛平台POJ上的第2187题，题目主要涉及凸包问题。描述中的“O(nlogn)凸包问题 poj2187”提示我们解决这个...
算法实践:熄灯问题(枚举）
matafeiyanll的博客
02-28 1030
熄灯问题 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表...
开灯关灯问题的两种解决方式（数学建模线性代数的应用和编程实现）
m0_52460051的博客
02-14 4275
开灯关灯问题的两种解决方式 1.问题介绍 2.编程实现算法及其代码（详细） 3.就该题进行数学建模–体验线性代数的使用 1.问题介绍 有一个按钮组成的矩阵，其中每行有5个按钮，共5行。每个按钮旁边有一盏灯。当按下一个按钮，该按钮及其上下左右四个按钮控制的灯都会发生状态改变，即，如果灯原来是熄灭的，就会被点亮；如果灯原来是点亮的，就会被熄灭。（在矩阵角上的按钮会改变3盏灯的状）请写一个程序确定需要按下那些按钮，恰好使得所有灯都熄灭。 2.编程实现算法及其代码（详细） 1.解题思路 对于第一行每盏点亮的灯，按
计算机导论模拟测试练习（2018年秋）I. 灯矩阵
A land whole of flowers.
12-29 702
题目描述 有一个由按钮灯(该物体即是按钮也是灯)组成的矩阵，每次按一下某个按钮灯后，该按钮灯及该灯的左上、右上、左下、右下的按钮灯的状态都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。注意当按一次在矩阵角上的按钮灯时只能改变2个按钮灯的状态；当按一次在矩阵边缘上的按钮灯时只能改变3个按钮灯的状态；现请你写一段程序，根据按钮灯矩阵的初始状态及按按钮的过程给出按钮灯矩...
＜Java＞逻辑控制，方法详解，重载，牛客习题，IDEA调试方法...
weixin_63895720的博客
04-27 2003
一.逻辑控制+方法 1.java输入 2.循环输入 3.代码风格 4.IDEA如何进行调试 5.switch 6.循环结构 7.三种输出 8.java生成随机数 9.java方法 二.习题+方法2 1.返回二进制中1的个数 2.获取一个二进制序列中的偶数位和奇数位，分别输出二进制序列 3.JAVA比较字符串是否相同 4.牛客网ACM书写格式 5.方法的重载
java 学习笔记之二
weixin_30667649的博客
09-22 117
位运算 Lesson2A 一、计算机中数据的表示方法 计算机是一种 电子设备 ，由复杂的 电子元器件 组合而成，一个电子元器件 有带电和 不带电 两种状态，通常我们将 带电状态 表示为 数值1，不带电状态 表示为 数值0，多个这样的 元器件 的组合可以表示更多状态，也就是可以表示更多的数据，如 000表示0，001表示1，010表示2，011表示3，依此类推，111表示7，一个元器...
（高斯消元）类关灯问题
BigZong
04-10 729
简单解释： 对于高斯消元，最初的接触是行最简阶梯矩阵的化简。 我认为只分成两个部分：1：向前步骤 2：向后步骤 前者是往下推，后者是回代. In my opinion, pushing down is all about finding the pivot entry, determining the number of free entries, and determining ...
枚举算法：熄灯问题
CrazyTony的博客
01-21 811
问题描述： 1)有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。 2)每个按钮的位置上有一盏灯。 3)当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。 即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。 在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。如图所示： 与一盏灯毗邻的多个...
1813:熄灯问题
qq_26071053的博客
04-17 902
描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以 及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄 灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯 的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状
bailian.openjudge 2811:熄灯问题
smartzxf的博客
09-14 426
有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。
poj3213—矩阵乘法问题java
最新发布
03-16
这道题是一个矩阵乘法问题，需要用Java语言来实现。 首先，我们需要读入两个矩阵的大小和元素，然后进行矩阵乘法运算。具体实现可以使用两个二维数组来存储矩阵，然后使用三重循环来进行乘法运算。 在进行乘法运算...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值