题解 | CDMA-2019牛客暑期多校训练营第八场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：
输入描述：

输出描述：

示例1：

题解：

代码：

#include <cstdio>
#include <algorithm>
using namespace std;
#define N 1024 + 5

int n, A[N][N];

void Solve(int x)
{
	if (x == 1)
	{
		A[1][1] = 1;
		return ;
	}
	int t = x / 2;
	Solve(t);
	for (int i = 1; i <= t; i ++)
		for (int j = 1; j <= t; j ++)
		{
			A[i + t][j] = A[i][j + t] = A[i][j];
			A[i + t][j + t] = -A[i][j];
		}
}

int main()
{
	scanf("%d", &n);
	Solve(n);
	for (int i = 1; i <= n; i ++)
		for (int j = 1; j <= n; j ++)
			printf("%d%c", A[i][j], j == n ? '\n' : ' ');
	return 0;
}

更多问题，更详细题解可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss