C++ 熄灯问题poj1222:EXTENDED LIGHTS OUT

最新推荐文章于 2025-04-27 11:13:15 发布
原创 最新推荐文章于 2025-04-27 11:13:15 发布 · 779 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这是一个关于C++编程解决扩展版Lights Out游戏的谜题，目标是从任意初始亮灯状态通过按按钮使所有灯关闭。每个按钮操作会改变自身及其相邻四个方向的灯的状态。解决方案中，输出1表示需要按下的按钮，0表示不需要按下。

1222:EXTENDED LIGHTS OUT

描述

In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pressed, that button and each of its (up to four) neighbors above, below, right and left, has the state of its light reversed. (If on, the light is turned off; if off, the light is turned on.) Buttons in the corners change the state of 3 buttons; buttons on an edge change the state of 4 buttons and other buttons change the state of 5. For example, if the buttons marked X on the left below were to be pressed,the display would change to the image on the right.


The aim of the game is, starting from any initial set of lights on in the display, to press buttons to get the display to a state where all lights are off. When adjacent buttons

最低0.47元/天 解锁文章
poj1222（枚举）熄灯游戏 EXTENDED LIGHTS OUT
.
08-19 1万+
EXTENDED LIGHTS OUT Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11373   Accepted: 7273 Description In an extended version of the game Lights Out, is a pu
POJ 4144:畜栏保留问题（附题型必备知识点资料）
Ctrl AC的博客
12-27 1331
Ctrl AC！一起 AC！ 原题：忘题戳这 资料：C++ 操作符重载C++ 优先列队 优先列队中的操作符重载 friend bool 分析：贪心，哪头牛先产奶就立即给它安排畜栏。 如果之前的畜栏都没用完，就先给个新的。 如果之前的畜栏有空出来的，就给它这个畜栏。 上述用优先队列实现，用队列存畜栏，正在使用中的畜栏最先用完的放在队列最前头（即第一考虑对象，空了就用它，没有就新建）...
C++基础算法学习——熄灯问题
weixin_33935777的博客
07-31 557
有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行– 每个按钮的位置上有一盏灯– 当按下一个按钮后, 该按钮以及周围位置(上边, 下边,左边, 右边)的灯都会改变状态26熄灯问题 POJ1222– 如果灯原来是点亮的, 就会被熄灭– 如果灯原来是熄灭的, 则会被点亮• 在矩阵角上的按钮改变3盏灯的状态• 在矩阵边上的按钮改变4盏灯的状态• 其他的按钮改变5盏灯的状态27熄灯问题 POJ1222...
枚举与位运算——熄灯问题（c++)
晚安Alice
08-05 1398
声明：解法来自 北京大学 郭炜老师的程序设计与算法（二）算法基础 题目描述 右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的每盏灯设置一个初始状态。请你按按钮，直至每一盏等都熄灭。与一盏灯毗邻的多个按钮被按下时，一个操作会抵消另一次操作的结果。在下图中，第2行第3、5列的按钮都被按下
熄灯问题详解（技巧枚举）
Bearing in mind forever！
07-12 1187
有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变...
熄灯问题（枚举）——C++
啊哈嗯嗯的博客
02-06 2785
题目描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 请你写一个程序，确定需要按下哪些按钮，恰好使得所有的灯都熄灭。根据...
POJ2092:计数排序,求第K大的元素
04-15
在解决POJ2092问题时，首先可能需要对数组进行计数排序，然后在排序后的数组中找到第K大的元素。如果数据量较大，还需要考虑空间复杂度和优化策略，例如使用更节省空间的排序算法或者在寻找第K大元素时避免全数组...
poj:北京大学在线法官公认问题的解决方案
05-20
【标题】"北京大学在线法官公认问题的解决方案"指的是在POJ（Problemset Online Judge）平台上，用户zhuli19901106所解决的编程挑战的代码集合。POJ是一个面向全球程序员的在线编程评测系统，由北京大学开发，旨在...
[C++][枚举]熄灯问题
BRAVE_NO1的专栏
06-17 1709
1.题目 2811:熄灯问题 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按...
开灯关灯简便算法c语言版
07-21
有n盏灯，编号都是1-n，初始灯都是关着的。有n个人，第1个人会打开所有的灯，第2个人会按下所有编号为2的倍数的灯的开关（这些灯将被关掉），第3个人会按下所有编号为3的倍数的开关，以此类推，第n个人会按下所有编号为n的倍数的开关。问最后有几盏灯是亮着的。
OJ习题详解 1222: EXTENDED LIGHTS OUT，2811: 熄灯问题 C++算法 枚举
橘子冰的博客
09-01 1821
欢迎关注笔者，你的支持是持续更博的最大动力 目录问题描述思路枚举改进：枚举局部代码相关内容其他 问题描述 1222: EXTENDED LIGHTS OUT（点击可看详细描述） 中文版2811: 熄灯问题（点击可看中文描述） 简单来说，就是有一组5行6列的灯，每个灯有一个按钮，求一种按按钮方案，可使得所有灯都熄灭。 上图用矩阵表示如下： 要求输出结果：可以熄灭所有灯的按钮的方案。 思路 枚举 这道题可以用枚举的方法解题。刚看到这道题可能有点懵，所以先梳理一下： 最容易想到的应该是，把亮着的灯一.
POJ1222熄灯问题C++
qq_60986747的博客
10-16 289
#include<iostream> #include<cstring> using namespace std; void press1(bool (*b)[6],bool (*a)[6]) { int i; for ( i = 0;i < 6;i++) { if (b[0][i] == 1) { if (i != 0 && i != 5) { a[0][i] = !a[0][i]; a[0][i - 1] = !a.
c++ 北大oj1222 熄灯问题
weixin_54135814的博客
07-12 545
#include <bitset> #include <memory> #include <cstring> #include <iostream> using namespace std; bitset<6> source[5], result[5], lights[5]; bitset<6> line; //000000~111111 0-2^6-1 void input_source() /*原始数据输入函...
POJ - 1222. EXTENDED LIGHTS OUT(熄灯问题)(二进制枚举)
zxzxin的博客~
12-18 633
POJ1222 - EXTENDED LIGHTS OUT(熄灯问题)(二进制枚举) 题目链接 题目大意 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态...
百练 2811：熄灯问题【枚举】（题目分析 + 详细注释 + C++代码）
08-09 903
题目传送门 题意： 每个方格有一盏灯，有亮和灭两种状态 然后每个方格处也有一个按钮，按下这个按钮，会导致 当前方格和其上下左右的方格的灯的状态转变，即 亮 -> 灭，灭-> 亮 求按按钮的方式 分析： 题目中也说了，按按钮的顺序不影响最后的结果（这是显然的，不说也应该知道） 可能的做法有： 1. 每个按钮有按和不按两种情况，如果直接枚举的话，那就是O(2 ^ 30)，显然吃不消 2. 既然没办法枚举所有的按钮，那么就要想办法排除掉一些无用的情况 ...
C++算法学习入门——POJ1222熄灯问题
mumei的博客
01-08 295
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cstring&gt; #include &lt;memory&gt; using namespace std; int GetBit(char c,int i) { //取c的第i位 return (c &gt;&gt; i) &amp; 1; } void Se...
n人关灯问题（c++*）
qq_48204413的博客
07-22 1178
//关灯问题 /n盏灯从1到n编号，n个人从一到n编号第一个人将灯全部关闭， 第二个将凡是2的倍数的灯打开，第三个人将3和3的倍数的灯做反处 理以后的每个人都将操作和自己的倍数相同的号码的灯 键盘输入人数第n个人结束输出灯的状态/ #include <iostream> using namespace std; int main() { int n,k; int a[100],light=0; int t;//操作次数 cin>>n;//n人数
打卡信奥刷题（1219）用C++实现信奥 P2622 关灯问题 II
最新发布
Loge谈信奥--一个专注于信奥人的博客
04-27 5571
现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3aij​1aij​−1aij​0现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值