Fraktaali

#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> fractal(int d)
{
	vector<vector<int>> ret;

	if(d <= 1)
	{
		ret.resize(1);
		ret[0].resize(1);
		ret[0][0] = 0;
	}
	else
	{
		vector<vector<int>> prev = fractal(d - 1);

		//prev[prev.size() - 1][prev.size() - 1] = !prev[prev.size() - 1][prev.size() - 1];

		ret.resize(prev.size() * 2);
		for(unsigned int i = 0; i < ret.size(); i++)
		{
			ret[i].resize(ret.size());
		}
		
		for(unsigned int i = 0; i < prev.size(); i++)
		{
			for(unsigned int j = 0; j < prev[i].size(); j++)
			{
				ret[i][j] = prev[i][j];
				ret[i + prev.size()][j] = prev[i][j];
				ret[i + prev.size()][j + prev.size()] = !prev[i][j];
				ret[i][j + prev.size()] = prev[i][j];
			} 
		}
		
		//ret[ret.size() - 1][ret.size() - 1] = !ret[ret.size() - 1][ret.size() - 1];
	}

	return ret;
}

int main()
{
	int d;
	cin >> d;

	vector<vector<int>> f = fractal(d);
	for(unsigned int i = 0; i < f.size(); i++)
		{
			for(unsigned int j = 0; j < f[i].size(); j++)
			{
				std::cout << (f[i][j] ? '.' : '#');
			} 
			std::cout << endl;
		}

}

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