题目链接:https://vjudge.net/problem/POJ-1681 题意:类似于poj1222,有n×n的01矩阵,翻转一个点会翻转其上下左右包括自己的点,求最少翻转多少点能使得矩阵全0. 思路: 同样的可以枚举第一行的状态,这里不说了. 用高斯消元法来解这道题,每个点的状态表示一个变量,那么有n*n个方程,n*n个变量的方程组,用高斯消元法来解,可能存在无解,唯一解,多解的情况.多解的时候要枚举自由变元的状态. AC代码: /* poj1681 开关问题,高斯消元法解异或方程组…