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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值