c语言一行灯的熄灯问题,熄灯问题

熄灯问题

Time Limit:1000MS Memory Limit:65536K

Total Submit:5 Accepted:2

Description

问题描述：有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。

在矩阵角上的按钮改变3盏灯的状态

在矩阵边上的按钮改变4盏灯的状态

其他的按钮改变5盏灯的状态

Input

第一行是一个正整数N，表示需要解决的案例数。每个案例由5行组成，每一行包括6个数字。这些数字以空格隔开，可以是0或1。0表示灯的初始状态是熄灭的，1表示灯的初始状态是点亮的。

Output

对每个案例，首先输出一行，输出字符串“PUZZLE #m”，其中m是该案例的序号。接着按照该案例的输入格式输出5行，其中的1表示需要把对应的按钮按下，0则表示不需要按对应的按钮。每个数字以一个空格隔开。

Sample Input

0 1 1 0 1 0

1 0 0 1 1 1

0 0 1 0 0 1

1 0 0 1 0 1

0 1 1 1 0 0

0 0 1 0 1 0

1 0 1 0 1 1

0 0 1 0 1 1

1 0 1 1 0 0

0 1 0 1 0 0

Sample Output

PUZZLE #1

1 0 1 0 0 1

1 1 0 1 0 1

0 0 1 0 1 1

1 0 0 1 0 0

0 1 0 0 0 0

PUZZLE #2

1 0 0 1 1 1

1 1 0 0 0 0

0 0 0 1 0 0

1 1 0 1 0 1

1 0 1 1 0 1

Source

c语言一行灯的熄灯问题,熄灯问题相关推荐

关于宿舍熄灯时间的调查报告
关于宿舍熄灯时间的调查报告电子科技大学格拉斯哥学院陈宇哲吕宸锐谢子熠张大微调查背景电子科技大学有宿舍熄灯的传统,在每周的周日至周四,晚上23:30是宿舍统一的熄灯时间,然而,同学们对于 ...
天黑请闭眼服务器维护中,天黑请闭眼
狼来? 一天黑请闭眼! 狼人请睁眼! 预言家请睁眼! 你是否觉得熄灯了像狼来了呢 "狼来啦!"伙计们你们准备好了吗? 那么,谁是预言家呢? 相信很多同学9月底已经从各种地方看到 ...
《跨界杂谈》华为印象（五）：高度集权的矩阵式架构
高度集权的矩阵式架构 "高度集权的矩阵式架构"不是官方术语.是笔者的一位同事非常经典的总结.解释这个句话还是有点困难的,笔者入职华为三年也没彻底搞明白,在这里只能尝试性的解释一下. ...
社区力量｜因为 EMQ，他上了微博热搜
上周,我们在 EMQ 的技术交流社群内收到了一个用户分享的好消息:他利用 EMQ X Broker 打造的全智能寝室,被多家媒体报道,还登上了微博热搜. 详细视频可访问公众号链接:https://mp ...
hdu计算机学院,杭电计算机学院团委
(2015-12-23 20:35) 标签: 杂谈 12月23日下午2点,在东校区报告厅由团委组织了2016年寒假社会实践培训大会.报告厅内座无虚席,团委书记张晓琪老师致辞后,培训会正式开始.张老师 ...
算法基础（枚举）--- 熄灯问题（C语言）
描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行,每个按钮的位置有一盏灯,当按下一个按钮后,该按钮以及周围位置(上边,下边,左边,右边)的灯都会改变状态. 如果灯原来是点亮的就会被熄灭,原来 ...
【C语言】熄灯问题枚举法
Description 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行.每个按钮的位置上有一盏灯.当按下一个按钮后,该按钮以及周围位置(上边.下边.左边.右边)的灯都会改变一次.即,如果灯原来是点 ...
Bailian2811 熄灯问题【暴力】
2811:熄灯问题总时间限制: 1000ms 内存限制: 65536kB 描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行.每个按钮的位置上有一盏灯.当按下一个按钮后,该按钮以及周围位置(上 ...
【算法-枚举】熄灯问题通俗详细的解题叙述（OpenJudege-2811）
算法–熄灯问题对于该问题的描述: https://www.bilibili.com/video/av10046345/?p=4 #p4熄灯问题 http://bailian.openjudge.cn ...
算法思想（枚举）——百钱百鸡+生理周期+完美立方+熄灯问题+讨厌的青蛙
枚举的思想其实时日常生活中提取的一种智慧 ^------^ 枚举的思想在生活中有着非常广泛的应用在对事物进行归纳推理时,会逐一考察某个事物的所有可能的情况,并且逐一进行检验,这就是枚举 ...

c语言一行灯的熄灯问题,熄灯问题

c语言一行灯的熄灯问题,熄灯问题相关推荐

最新文章

热门文章