| Task: | Fraktaali |
| Sender: | Betoni |
| Submission time: | 2017-10-04 19:27:13 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 10 |
| #2 | ACCEPTED | 10 |
| #3 | ACCEPTED | 10 |
| #4 | ACCEPTED | 10 |
| #5 | ACCEPTED | 10 |
| #6 | ACCEPTED | 10 |
| #7 | ACCEPTED | 10 |
| #8 | ACCEPTED | 10 |
| #9 | ACCEPTED | 10 |
| #10 | ACCEPTED | 10 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.19 s | 1 | details |
| #2 | ACCEPTED | 0.18 s | 2 | details |
| #3 | ACCEPTED | 0.16 s | 3 | details |
| #4 | ACCEPTED | 0.16 s | 4 | details |
| #5 | ACCEPTED | 0.18 s | 5 | details |
| #6 | ACCEPTED | 0.19 s | 6 | details |
| #7 | ACCEPTED | 0.20 s | 7 | details |
| #8 | ACCEPTED | 0.24 s | 8 | details |
| #9 | ACCEPTED | 0.38 s | 9 | details |
| #10 | ACCEPTED | 0.55 s | 10 | details |
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 |
|---|
| ##############################... |
