Fraktaali

#include <array>
#include <iostream>
#include <vector>

using namespace std;

array<vector<vector<bool>>, 10> F_array;

vector<vector<bool>> F(uint8_t n) noexcept {
	if (F_array[n].empty()) {
		if (n == 0) {
			vector<bool> v;
			v.push_back(true);
			F_array[0].push_back(v);
		} else {
			vector<vector<bool>> prev = F(n-1);
			uint16_t size = prev.size();
			F_array[n].resize(2 * size);
			for (uint16_t i = 0; i < F_array[n].size(); ++i) {
				F_array[n][i].resize(2 * size);
			}

			for (uint16_t i = 0; i < prev.size(); ++i) {
				for (uint16_t j = 0; j < prev[i].size(); ++j) {
					bool b = prev[i][j];
					F_array[n][i][j] = b;
					F_array[n][i + size][j] = b;
					F_array[n][i][j + size] = b;
					F_array[n][i + size][j + size] = !b;
				}
			}
		}
	}
	return F_array[n];
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	uint16_t n;
	cin >> n;
	--n;

	vector<vector<bool>> fraktaali = F(n);
	for (uint16_t i = 0; i < fraktaali.size(); ++i) {
		for (uint16_t j = 0; j < fraktaali[i].size(); j++) {
			cout << (fraktaali[i][j] ? '#' : '.');
		}
		cout << endl;
	}
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 5

Verdict: ACCEPTED

Test 6

Group: 6

Verdict: ACCEPTED

Test 7

Group: 7

Verdict: ACCEPTED

Test 8

Group: 8

Verdict: ACCEPTED

Test 9

Group: 9

Verdict: ACCEPTED

Test 10

Group: 10

Verdict: ACCEPTED