POJ 1222 EXTENDED LIGHTS OUT 高斯消元?暴力枚举!
题目链接:http://poj.org/problem?id=1222
题目大意:给一个6*5的矩阵,表示30个灯泡的开关情况,其中0代表关,1代表开。可以认为每个灯上有一个开关,按下开关之后,那个灯以及上下左右的4个灯的开关状态会发生改变。求让所有的灯熄灭的解决方法,最后输出5*6的矩阵,0表示不按那个按钮,1表示按。
一开始听说高斯消元什么的……后来发现没有必要,枚举第一行灯
原创
2016-08-15 10:29:30 ·
552 阅读 ·
0 评论