Fraktaali

#include <iostream>
#include <string>
 
int main()
{
	int level;
 
	std::cin >> level;
 
	int size = 1 << (level - 1);
 
	bool* grid = new bool[size * size];
 
	grid[0] = '#';
 
	for (int curlev = 1; curlev < level; curlev++)
	{
		int subsize = 1 << (curlev - 1);
 
		for (int j = 0; j < subsize; j++)
		{
			for (int i = 0; i < subsize; i++)
			{
				grid[subsize + i + j * size] = grid[(subsize + j) * size + i] = grid[i + j * size];
				grid[subsize + i + (subsize + j) * size] = !grid[i + j * size];
			}
		}
	}
 
	for (int j = 0; j < size; j++)
	{
		for (int i = 0; i < size; i++)
		{
			if (grid[j * size + i])
			{
				std::cout << '#';
			}
			else
			{
				std::cout << '.';
			}
		}
 
		std::cout << std::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