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;
}