高斯消元
http://blog.csdn.net/acdreamers/article/details/8997459
题目:http://poj.org/problem?id=1222
题意:5*6矩阵中有30个灯,操作一个灯,周围的上下左右四个灯会发生相应变化 即由灭变亮,由亮变灭,如何操
作使灯全灭?
题解:这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次,因为按两次跟没有按是一样的效果。那么
对于每一个灯,用1表示按,0表示没有按,那么每个灯的状态的取值只能是0或1。列出30个方程,30个变
元,高斯消元解出即可,因为解只能是0或者1,所以方程组是一定有解。
代码: