Submission #54356459

---

Source Code Expand

N = int(input())

pattern = [["#", "#", "#"], ["#", ".", "#"], ["#", "#", "#"]]

pattern_dict = {1: pattern}


def make_level(K):
    if K == 1:
        return pattern

    if K in pattern_dict:
        return pattern_dict[K]

    mini_mat = make_level(K - 1)
    mat = [["-" for _ in range(3**K)] for _ in range(3**K)]

    for i in range(3 ** (K - 1)):
        for j in range(3 ** (K - 1)):
            val = mini_mat[i][j]
            if val == "#":
                for k in range(3):
                    for ll in range(3):
                        mat[i * 3 + k][j * 3 + ll] = mini_mat[k][ll]
            else:
                for k in range(3):
                    for ll in range(3):
                        mat[i * 3 + k][j * 3 + ll] = "."

    pattern_dict[K] = mat

    return mat


if N == 0:
    print("#")
    exit()

for i in range(N):
    make_level(i + 1)

    if i == N - 1:
        mat = pattern_dict[i + 1]
        for j in range(3**N):
            print(*mat[j], sep="")

Submission Info

Judge Result