CSES - Datatähti 2018 alku - Results
Submission details
Task:Fraktaali
Sender:Betoni
Submission time:2017-10-04 19:27:13 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED10
#3ACCEPTED10
#4ACCEPTED10
#5ACCEPTED10
#6ACCEPTED10
#7ACCEPTED10
#8ACCEPTED10
#9ACCEPTED10
#10ACCEPTED10
Test results
testverdicttimegroup
#1ACCEPTED0.19 s1details
#2ACCEPTED0.18 s2details
#3ACCEPTED0.16 s3details
#4ACCEPTED0.16 s4details
#5ACCEPTED0.18 s5details
#6ACCEPTED0.19 s6details
#7ACCEPTED0.20 s7details
#8ACCEPTED0.24 s8details
#9ACCEPTED0.38 s9details
#10ACCEPTED0.55 s10details

Code

import java.util.Scanner;
// @author Anssi
public class FraktaaliTehtava {
private static char[][] result;
public static void main(String[] args) {
int count = new Scanner(System.in).nextInt();
int length = (int) Math.pow(2, count - 1);
result = new char[length][length];
createFractal(count, 0, 0, false);
for (int y = 0; y < length; y++) {
for (int x = 0; x < length; x++) {
System.out.print(result[x][y]);
}
System.out.println("");
}
}
private static void createFractal(int count, int x, int y, boolean inverseColors) {
if (count == 1) {
result[x][y] = '#';
} else {
int subFractalLength = ((int) Math.pow(2, count - 2));
for (int yIndex = 0; yIndex < 2; yIndex++) {
for (int xIndex = 0; xIndex < 2; xIndex++) {
createFractal(count - 1, x + (subFractalLength * xIndex), y + (subFractalLength * yIndex), xIndex == 1 && yIndex == 1);
}
}
}
if (inverseColors) {
int myLength = (int) Math.pow(2, count - 1);
for (int xIndex = 0; xIndex < myLength; xIndex++) {
for (int yIndex = 0; yIndex < myLength; yIndex++) {
result[x + xIndex][y + yIndex] = inverseChar(result[xIndex][yIndex]);
}
}
}
}
private static char inverseChar(char character) {
if (character == '#') {
return '.';
}
return '#';
}
}

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: ACCEPTED

input
3

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

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

Test 4

Group: 4

Verdict: ACCEPTED

input
4

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

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

Test 5

Group: 5

Verdict: ACCEPTED

input
5

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

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

Test 6

Group: 6

Verdict: ACCEPTED

input
6

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

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

Test 7

Group: 7

Verdict: ACCEPTED

input
7

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

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

Test 8

Group: 8

Verdict: ACCEPTED

input
8

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

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

Test 9

Group: 9

Verdict: ACCEPTED

input
9

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

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

Test 10

Group: 10

Verdict: ACCEPTED

input
10

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

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