A4709 | 开关灯游戏
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小码君正在玩一个 3 × 3 的灯格游戏。游戏开始时,所有灯都处于开启状态。按下任意一个灯会切换它的状态,同时切换与它上下左右相邻灯的状态。
游戏的目标是将所有灯关闭。切换规则如下:
- 如果灯是开启的,被切换后会关闭;
- 如果灯是关闭的,被切换后会开启。
小码君玩了一段时间后,每个灯都被按下了若干次。现在,给定每个灯被按下的次数,请输出每个灯当前的状态。
游戏的目标是将所有灯关闭。切换规则如下:
- 如果灯是开启的,被切换后会关闭;
- 如果灯是关闭的,被切换后会开启。
小码君玩了一段时间后,每个灯都被按下了若干次。现在,给定每个灯被按下的次数,请输出每个灯当前的状态。
输入格式
输入包含三行,每行包含三个整数,范围为 0 到 100(包含 0 和 100)。第 $i$ 行的第 $j$ 个数字表示网格中第
$i$ 行第 $j$ 个灯被按下的次数。
$i$ 行第 $j$ 个灯被按下的次数。
输出格式
输出三行,每行包含三个字符。第 $i$ 行的第 $j$ 个字符为 "1" 当且仅当对应的灯是亮的,否则为 "0"。
输入输出样例
输入 #1
0 0 0 0 1 0 0 0 0
输出 #1
101 000 101
样例解释:一开始灯都是亮的,坐标为 $(2, 2)$ 的位置的灯被按了一次,导致它和它周围四个灯的状态都发生了改变,所以都变成了 $0$,其余的灯状态保持不变,还是 $1$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?