poj1222开关问题, 高斯消元

题意:

给个5X6的矩阵,只有0和1;

然后叫你将1全部翻成0;

理解:

直接就是开关问题啦...

枚举第一行的情况,推出所有...

不过我自己竟然没考虑到0的情况....

看讨论说可以用高斯消元法做;

但我并不会...得学习下;

看了大神的代码..发现高斯消元有点麻烦;

它是根据某坐标与其他坐标的关系来列方程;

共30个方程,30个未知数....

然后求唯一解;

这样的话我就觉得麻烦了.....

代码如下:

太冗长了...

#include <cstdio>
#include <cstring>

#include <algorithm>
#include <vector>

using namespace std;

vector<int> vec[6], puz[6], v_c[6];
int d[4][2] = {0, 1, 1, 0, -1, 0, 0, -1};

void pre(int x, int y)
{
v_c[x][y] = !v_c[x][y];
puz[x][y] = 1;
for (int j = 0; j < 4; ++j)
{
int nx = x + d[j][0];
int ny = y + d[j][1];
if (nx >= 0 && nx < 5 && ny >= 0 && ny < 6)
{
v_c[nx][ny] = !v_c[nx][ny];
}
}
}

bool OK(int m)
{
for (int i = 0; i < 5; ++i)
{
v_c[i].clear();
puz[i].clear();
for (int j = 0; j < 6; ++j)
{
puz[i].push_back(0);
v_c[i].push_back(vec[i][j]);
}
}
for (int i = 0; i < 6; ++i)
{
if (((1 << i) & m) != 0)
{
pre(0, i);
}
}
//for (int i = 0; i < 5; ++i) { for (int j = 0; j < 6; ++j) printf("%d ", v_c[i][j]);printf("\n");}
//printf("~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
for (int i = 1; i < 5; ++i)
{
for (int j = 0; j < 6; ++j)
{
if (v_c[i - 1][j] == 1)
{
pre(i, j);
}
}
}
for (int i = 0; i < 6; ++i)
{
if (v_c[4][i] == 1)
{
return false;
}
}
for (int i = 0; i < 5; ++i)
{
for (int j = 0; j < 6; ++j)
{
printf("%d ", puz[i][j]);
}
printf("\n");
}
return true;
}

int main()
{
int t;
scanf("%d", &t);
for (int I = 1; I <= t; ++I)
{
for (int i = 0; i < 5; ++i)
{
vec[i].clear();
for (int j = 0; j < 6; ++j)
{
int num;
scanf("%d", &num);
vec[i].push_back(num);
}
}
printf("PUZZLE #%d\n", I);
for (int i = 0 ; i < (1 << 6); ++i)//0的情况....WA
{
if (OK(i))
{
break;
}
}
}

return 0;
}