EXTENDED LIGHTS OUT POJ - 1222

http://poj.org/problem?id=1222

和1830差不多 这道题需要把每个解都求出来 默认唯一解就好。。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int a[50][50];
int x[50];

void gauss(int equ,int var)
{
    int maxx,row,col,num,i,j;
    for(row=0,col=0;row<equ&&col<var;row++,col++)
    {
        maxx=row;
        for(i=row+1;i<equ;i++) if(abs(a[maxx][col])<abs(a[i][col])) maxx=i;
        if(maxx!=row) for(i=col;i<var+1;i++) swap(a[row][i],a[maxx][i]);
        if(a[row][col]==0)
        {
            row--;
            continue;
        }
        for(i=row+1;i<equ;i++)
        {
            if(a[i][col]!=0)
            {
                for(j=col;j<var+1;j++) a[i][j]^=a[row][j];
            }
        }
    }
    for(i=var-1;i>=0;i--)
    {
        x[i]=a[i][var];
        for(j=i+1;j<var;j++)
        {
            x[i]^=(a[i][j]&&x[j]);
        }
    }
}

int main()
{
    int t,cas,i,j;
    scanf("%d",&t);
    for(cas=1;cas<=t;cas++)
    {
        memset(a,0,sizeof(a));
        for(i=0;i<5;i++)
        {
            for(j=0;j<6;j++)
            {
                scanf("%d",&a[6*i+j][30]);
                a[6*i+j][6*i+j]=1;
                if (j>0) a[6*i+j-1][6*i+j] = 1;
                if (i>0) a[6*(i-1)+j][6*i+j] = 1;
                if (j<5) a[6*i+j+1][6*i+j] = 1;
                if (i<4) a[6*(i+1)+j][6*i+j] = 1;
            }
        }
        gauss(30,30);
        printf("PUZZLE #%d\n",cas);
        for(i=0;i<5;i++)
        {
            for(j=0;j<6;j++)
            {
                printf("%d",x[6*i+j]);
                if(j<5) printf(" ");
                else printf("\n");
            }
        }
    }
    return 0;
}