POJ1222_EXTENDED LIGHTS OUT_高斯消元法
题目大意:
5 * 6 的矩阵,有些灯是关的有些是开的,开关一灯,会触发上下左右四盏灯的开关,输出一种方案使所有灯都关闭。
思路:
逆向求解有全为关的状态到达当时状态的方法。
建立异或方程组的(5 * 6) * (5 * 6 + 1)规模的增广矩阵。最后一列常量为目标状态。对每一盏灯建立一个方程,每一盏灯为一个变量,如对坐标为(x, y)的灯,第(x * 6 + y)的方程中,对于自身变量
原创
2017-05-10 16:37:29 ·
353 阅读 ·
0 评论