1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define M 30
#define N 30+3
int matrix[N][N];
char str[N][N];
void gauss_elimination()
{
    int i,j,k;
    for(i=0; i<M; i++)
    {
        for(k=i; k<M; k++)
            if(matrix[k][i])  break;
        if(k!=i)
        for(j=0; j<=M; j++)
            swap(matrix[i][j],matrix[k][j]);
        for(k=0; k<M; k++)
            if(k!=i && matrix[k][i])
                for(j=0; j<=M; j++)
                    matrix[k][j]^=matrix[i][j];
    }
    /*for(i=0; i<M; i++)
    {
        for(j=0; j<=M; j++)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX