Skip to content

Latest commit

 

History

History
14 lines (9 loc) · 619 Bytes

关灯问题.md

File metadata and controls

14 lines (9 loc) · 619 Bytes

题目描述

有一个由按钮组成的矩阵,每行n个按钮,一共m行。每个按钮对应一盏灯,但是当按下一个按钮以后,会同时改变它与它上下左右的按钮的状态。现在已知n,m和每个按钮的初始状态。请问怎么操作,才能使所有灯都熄灭?如果不能,请输出-1。

输入格式

第一行输入两个整数,分别是n和m 接下来m行,每行输入n个整数,代表按钮的开关情况

输出格式

一共m行,每行n个整数,0代表不改变该开关原状态,1代表改变该开关原状态。

输入输出样例

备注