POJ1222 EXTENDED LIGHTS OUT 高斯消元入门
题目链接:POJ1222
参考来源:大佬的题解
关于这个知识点我翻了许多博客,最后找到这一篇讲的十分清楚,所以转在这里。部分代码加了自己的注释,方便大家更容易看明白。
题意:给出一个5*6的图,每个灯泡有一个初始状态,1表示亮,0表示灭。每对一个灯泡操作时,会影响周围的灯泡改变亮灭,问如何操作可以使得所有灯泡都关掉。
思路:因为每盏灯,如果操作两次就相当于没有操作,所以相当于(
转载
2017-08-18 21:42:02 ·
295 阅读 ·
0 评论