2017年5月6日
POJ 1222 高斯消元更稳
摘要： 大致题意： 有5*6个灯，每个灯只有亮和灭两种状态，分别用1和0表示。按下一盏灯的按钮，这盏灯包括它周围的四盏灯都会改变状态，0变成1,1变成0。现在给出5*6的矩阵代表当前状态，求一个能全部使灯灭的解。 分析： 题目已经提示我们，按两次和按零次是一样的效果，所以每个灯的解为0或者1。这样我们可以构 阅读全文
posted @ 2017-05-06 22:24 Pacify 阅读(239) 评论(0) 推荐(0) 编辑