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