Codeforces Round 857 (Div. 2) C-The Very Beautiful Blanket

题目地址

题意：构造一个二维数组，使得任意一个4*4的子矩阵满足：

A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44

A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42

Solution(思路来源：知乎xioachou)

对于4个数来说，任意一个二进制位上的1和0都为偶数，此时他们异或一定为0

那么我们构造出第一行为0,1,2,...,m-1，剩下的每一个数都给上一行的数加上1<<10，最后一定满足条件

int a[205][205];
void solve()
{
    int n,m;cin>>n>>m;
    cout<<n*m<<"\n";
    int cnt=1<<9;
    a[1][1]=0;
    a[1][2]=1;
    for(int i=3;i<=200;i++)
    {
        a[1][i]=i-1;
    }
    for(int i=2;i<=200;i++)
    {
        for(int j=1;j<=200;j++)
        {
            a[i][j]=a[i-1][j]+cnt;
        }
    }
    /*for(int i=1;i<n;i++)
    {
        for(int j=1;j<m;j++)
        {
            cout<<(((a[i][j]^a[i][j+1])^a[i+1][j])^a[i+1][j+1])<<" ";
        }
        cout<<"\n";
    }*/
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cout<<a[i][j]<<" ";
            
        }
        cout<<"\n";
    }
    
}