CodeForces - 1208C Magic Grid 构造

题目连接:https://cn.vjudge.net/problem/CodeForces-1208C

题解:因为都是4的倍数,想到二进制位的话应该是每四位一个整体,比如0-15,前两位表示行,后两位表示列,就能得到:

0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

这样异或结果都是0,然后每4*4的一个整体都这么赋值

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[1010][1010];
int n;
int main() {
	cin >> n;
	for(int i = 0; i < n; i ++)
		for(int j = 0; j < n; j ++)
			a[i][j] = (n / 4 * (i / 4) + j / 4) * 16 + i % 4 * 4 + j % 4;
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)
			printf("%d%c", a[i][j], " \n"[j == n - 1]);
	return 0;
}

 

上一篇:[牛客网练习赛 45 F] Magic Slab 解题报告 (最大权闭合子图)


下一篇:C. Magic Ship (思维+二分)