CF1208C

CF1208C

这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。

题意：

构造一个 $ n \times n $ 的矩阵，使得该矩阵每一行与每一列的元素的异或和全部相等。

解法：

异或的神奇应用系列。

因为 $ n $ 一定是4的倍数，所以考虑2进制，一定是每4位是一个整体。

现在，为了使矩阵中的数字不同，将数字乘以4.分别在第1，第2和第3位置中添加1,2和3。 每行和每列的XOR仍将保持为0。

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

#define LL long long
#define N 1010

int a[N][N],n,cnt;

int main() {
    scanf("%d",&n);
    for(int i = 1 ; i <= n / 2 ; i++) {
        for(int j = 1 ; j <= n / 2 ; j++) {
            a[i][j] = cnt * 4;
            a[i][j + n / 2] = cnt * 4 + 1;
            a[i + n / 2][j] = cnt * 4 + 2;
            a[i + n / 2][j + n / 2] = cnt * 4 + 3;
            cnt++;
        }
    }
    for(int i = 1 ; i <= n ; i++) {
        for(int j = 1 ; j <= n ; j++) {
            printf("%d ",a[i][j]);
            puts("");
        }
    }
    //system("pause");
    return 0;
}