Codeforces 1629 E. Grid Xor —— 简单思维

This way

题意：

给你一个二维数组b，b[i][j]=a[i][j+1]^a[i][j-1]^a[i+1][j]^a[i-1][j]。让你输出a的所有值的异或和。

题解：

我一开始没看到输出的是异或和，所以就直接够早了，可能它想的是从这里面找规律？等会找找看

首先我是假设第一行全为0，怎么想到全为0呢，是因为需要一个入手点…具体就不过多介绍了。
第一行全为0之后，第二行是不是全都知道了，然后第三行，第四行…全都可以推出来。一开始我以为到了最后一行会出错，所以画蛇添足了一下，但是似乎并不会出错？可能本来a[1][1]应该是x的，我变成0之后x就被a[1][2]和a[2][1]分走了。
那也太水了，直接算就好了呀。

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int a[N][N],b[N][N],n;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){

        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                scanf("%d",&b[i][j]);
        for(int i=1;i<n;i++)
            for(int j=1;j<=n;j++)
                    a[i+1][j]=b[i][j]^a[i][j-1]^a[i][j+1]^a[i-1][j];
        int ans=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                ans^=a[i][j],a[i][j]=0;
        printf("%d\n",ans);
    }
    return 0;
}