登录 |
灯光师正在控制一个4×4的灯泡矩阵。他的操作特别简单,他每一次操作都只能打开或关闭一盏泡,如果灯光师对某一盏灯泡进行操作,那个其周围上、下、左、右(加入存在的话)也变成与原来相反的状态,即开变关、关变开。现在给出灯泡矩阵的初始样子,问灯光师最少操作几次就可以把所有的灯都点亮或都关闭?
每次输入一个4×4的矩阵,其中1代表相应位置的灯是开着的,0代表是关着的。
输出最少几次才能把所有的灯都点亮或都关闭。如果怎样操作都不能完成,输出Impossible。
1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1
2
通过
提交
标签分类
统计