高斯消元

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,所以方程组是一定有解。

代码:

 

posted @ 2018-02-28 00:00  尹吴潇  阅读(121)  评论(0编辑  收藏  举报