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元/天 解锁文章
C++基础算法学习——熄灯问题
weixin_33935777的博客
07-31 557
有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行– 每个按钮的位置上有一盏灯– 当按下一个按钮后, 该按钮以及周围位置(上边, 下边,左边, 右边)的灯都会改变状态26熄灯问题 POJ1222– 如果灯原来是点亮的, 就会被熄灭– 如果灯原来是熄灭的, 则会被点亮• 在矩阵角上的按钮改变3盏灯的状态• 在矩阵边上的按钮改变4盏灯的状态• 其他的按钮改变5盏灯的状态27熄灯问题 POJ1222...
熄灯问题详解（技巧枚举）
Bearing in mind forever！
07-12 1187
有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变...
枚举与位运算——熄灯问题（c++)
晚安Alice
08-05 1398
声明：解法来自 北京大学 郭炜老师的程序设计与算法（二）算法基础 题目描述 右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的每盏灯设置一个初始状态。请你按按钮，直至每一盏等都熄灭。与一盏灯毗邻的多个按钮被按下时，一个操作会抵消另一次操作的结果。在下图中，第2行第3、5列的按钮都被按下
熄灯问题（枚举）——C++
啊哈嗯嗯的博客
02-06 2785
题目描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 请你写一个程序，确定需要按下哪些按钮，恰好使得所有的灯都熄灭。根据...
[C++][枚举]熄灯问题
BRAVE_NO1的专栏
06-17 1709
1.题目 2811:熄灯问题 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按...
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盏灯的状态...
开灯关灯简便算法c语言版
07-21
有n盏灯，编号都是1-n，初始灯都是关着的。有n个人，第1个人会打开所有的灯，第2个人会按下所有编号为2的倍数的灯的开关（这些灯将被关掉），第3个人会按下所有编号为3的倍数的开关，以此类推，第n个人会按下所有编号为n的倍数的开关。问最后有几盏灯是亮着的。
百练 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现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。
开关灯(c++题解)
hb_zhyu的博客
02-11 2507
第一个人（1号）将灯全部打开，第二个人（2号）将编号为2的倍数的灯关闭，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于关闭状态；有M个人(M为不大于N的正整数)也从1到M依次编号。请问：当第M个人操作之后，哪几盏灯是打开的，按从小到大输出其编号，其间用逗号间隔。顺次输出打开的灯的编号，其间用逗号间隔。
关于灯的盏数的亮灭问题c++
u011991156的专栏
09-08 1809
/*一条长廊里依次装有n盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下； 接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。 n个学生按此规定走完后，长廊里
1813:熄灯问题 ⑤
未来有个世界等着你
02-28 445
描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。...
【POJ C++题目】魔兽世界之二：装备（简化）
Mount256的博客
08-03 370
今天把代码稍微简化了一下，主要改动是： 武士类构造函数形参的简化，形参直接来一个Command类更加方便，但是这样做Command类就必须放在程序开头，所以就有了： 类声明和成员函数的顺序有所改动，顺序是：Command类声明 -> Warrior类声明+各武士类声明 -> Command类成员函数实现 -> Warrior类+各武士类成员函数实现，个人认为这种顺序也是挺合理的 以下为代码： #include <iostream> #include <string&g
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值