codeforces 1208C Magic Grid

传送门：http://codeforces.com/problemset/problem/1208/C

构造题是构不出来的，这辈子都构不出来的，只能当手速狗做做模拟题混分这样几。

还好这场忘记报名发现A交不上去不打了，不然碰见构造题又是掉分。

考虑 每个4*4的方阵

0 1 2 3

4 5 6 7

8 9 10 11

12 13 14 15 这样的每行每列异或都是0

而对于之后的方阵，每次是+16的，也就是在二进制的16这个位上加了1，那么每个方阵他们1 2 4 8的四位都是统一的，那么每个方阵的横竖异或出来都会是0，于是就这样构造就行了。

有更直接的方法，直接按照样例给出的4*4方阵进行构造，每次+16，是一样的效果，因为二进制后四位都是相同的，异或起来必定每个方阵都一样，长宽都是偶数，那么高位的都相等的情况下就会抵消。

#include<bits/stdc++.h>
#define maxl 1100
using namespace std;

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

inline void prework()
{
	scanf("%d",&n);
	cnt=0;
}

inline void solve(int x,int y)
{
	for(int i=0;i<4;i++)	
		for(int j=0;j<4;j++)
			a[x+i][y+j]=cnt++;
}

inline void mainwork()
{
	for(int i=1;i<=n;i+=4)
		for(int j=1;j<=n;j+=4)
			solve(i,j);
}

inline void print()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d%c",a[i][j],(j==n)?'\n':' ');
	}
}

int main()
{
	prework();
	mainwork();
	print();
	return 0;
}