POJ 1222 EXTENDED LIGHTS OUT 开关问题
题目链接: 点我
题目大意: 一个5*6的网格,每次反转一个方格及相邻的四个,要把所有的反转成0
题目分析: 暴力枚举第一行的所有反转方案,然后就可以确定剩下4行的方案了。据说用高斯消元也可以,但是蒟蒻的我并不会。(省选的时候就是这题。。。当时用贪心做的,每次只考虑2*2的方格,水了30分。。。)
PS:测试输出没有删干净。。。初始化也没弄清楚,导致全是0的点过不去。。。WA了半多小时
原创
2017-07-14 12:13:11 ·
261 阅读 ·
0 评论