CSES - Datatähti 2018 alku - Results
Submission details
Task:Fraktaali
Sender:Ilmari2000
Submission time:2017-10-12 20:32:06 +0300
Language:C++
Status:READY
Result:20
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED10
#30
#40
#50
#60
#70
#80
#90
#100
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.05 s2details
#30.07 s3details
#40.05 s4details
#50.08 s5details
#60.05 s6details
#70.06 s7details
#80.08 s8details
#90.06 s9details
#100.06 s10details

Code

#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 details

Test 1

Group: 1

Verdict: ACCEPTED

input
1

correct output
#

user output
#

Test 2

Group: 2

Verdict: ACCEPTED

input
2

correct output
##
#.

user output
##
#.

Test 3

Group: 3

Verdict:

input
3

correct output
####
#.#.
##..
#..#

user output
####
#.#.
####
#.##

Test 4

Group: 4

Verdict:

input
4

correct output
########
#.#.#.#.
##..##..
#..##..#
####....
...

user output
########
#.#.#.#.
########
#.###.##
########
...

Test 5

Group: 5

Verdict:

input
5

correct output
################
#.#.#.#.#.#.#.#.
##..##..##..##..
#..##..##..##..#
####....####....
...

user output
################
#.#.#.#.#.#.#.#.
################
#.###.###.###.##
################
...

Test 6

Group: 6

Verdict:

input
6

correct output
##############################...

user output
##############################...

Test 7

Group: 7

Verdict:

input
7

correct output
##############################...

user output
##############################...

Test 8

Group: 8

Verdict:

input
8

correct output
##############################...

user output
##############################...

Test 9

Group: 9

Verdict:

input
9

correct output
##############################...

user output
##############################...

Test 10

Group: 10

Verdict:

input
10

correct output
##############################...

user output
##############################...