poj EXTENDED LIGHTS OUT

最新推荐文章于 2018-05-27 13:48:53 发布

thatTime

最新推荐文章于 2018-05-27 13:48:53 发布

阅读量751

点赞数

分类专栏： ACM_高斯消元法 ACM_POJ

本文链接：https://blog.csdn.net/u011433745/article/details/10823871

版权

ACM_POJ 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

ACM_高斯消元法

3 篇文章 0 订阅

订阅专栏

开关问题是典型的高斯消元问题

不过这道题我一直错了好久，后来发现在对系数矩阵a进行赋值时，要每次都重新赋值，不然a作为一个全局变量，上一次计算的结果造成对下一次结果的影响，下面附上代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[35][35];
void gauss()
{
 int i, j, k;
 for(k=1; k<=30; k++)
   {
     if(a[k][k] == 0)
      {
        for(i=k+1; i<=30; i++)
         if(a[i][k])
          break;
        for(j=k; j<=31; j++)
         swap(a[i][j], a[k][j]);
      }
    for(i=1; i<=30; i++)
      if(a[i][k] && i!=k)
        for(j=k; j<=31; j++)
          a[i][j] ^= a[k][j];
   }
}
int main()
{
  int t, ca = 1;
  scanf("%d", &t);
  while(t--)
   {
     memset(a, 0, sizeof(a));
     for(int i=1; i<=30; i++)   // 之前一直把这个for循环放在while外面
      {                         // 结果上一次的结果影响了下一次
        a[i][i] = 1;
        if(i%6 != 0)
          a[i][i+1] = 1;
         if(i%6 != 1)
          a[i][i-1] = 1;
         if(i>6)
          a[i][i-6] = 1;
         if(i<25)
         a[i][i+6] = 1;
       }
     for(int i=1; i<=30; i++)
       scanf("%d", &a[i][31]);
     gauss();
     printf("PUZZLE #%d\n", ca++);
     for(int i=1; i<=30; i++)
      {
        printf("%d", a[i][31]);
        if(i%6 == 0)
          printf("\n");
        else
          printf(" ");
      }
   }
  return 0;
}