hdoj6708 2019 CCPC网络选拔赛 1007 Windows Of CCPC

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

char maze[1025][1025];
void display(int x, int y, int d, int flag) {
	if (d == 0) {
		if (flag)	maze[x][y] = 'P';
		else        maze[x][y] = 'C';
		return;
	}

	int w = 1 << d - 1;
	display(x, y, d - 1, flag);
	display(x + w, y, d - 1, !flag);
	display(x, y + w, d - 1, flag);
	display(x + w, y + w, d - 1, flag);
}
int main() {
	ios_base::sync_with_stdio(false);
	int T;
	cin >> T;
	while (T--) {
		int n;
		cin >> n;
		display(0, 0, n, 0);
		for (int i = 0; i < 1 << n; i++) {
			for (int j = 0; j < 1 << n; j++) {
				cout << maze[i][j];
			}
			cout << endl;
		}
	}
	return 0;
}