← 返回题目列表

AtCoder · abc357_c

F. 谢尔宾斯基地毯

中文机器翻译题面 查看原题

分数: 250 点

问题陈述

对于非负整数 K,我们定义一个级别-K 地毯如下:

  • A级-0 地毯是 1 \times 1 由单个黑色单元格组成的网格。
  • 对于 K > 0,一个级别-K 地毯是 3^K \times 3^K 网格。当这个网格被分成九份时 3^{K-1} \times 3^{K-1} 块:
    • 中央块完全由白细胞组成。
    • 其他八个块是水平的-(K-1) 地毯。

给你一个非负整数 N.
打印关卡-N 地毯按指定格式。

约束

  • 0 \leq N \leq 6
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印 3^N 行。
的 i- 第行 (1 \leq i \leq 3^N) 应包含一个字符串 S_i 长度 3^N 组成 . 和 #.
的 j- 第一个字符 S_i (1 \leq j \leq 3^N)应该是 # 如果单元格位于 i从顶部开始的第行和 j- 级别左侧的第列 -N 地毯是黑色的,并且 . 如果是白色的。


示例输入 1

1

示例输出 1

###
#.#
###

A级-1 地毯是 3 \times 3 网格如下:

当按照指定格式输出时,它看起来像示例输出。


示例输入 2

2

示例输出 2

#########
#.##.##.#
#########
###...###
#.#...#.#
###...###
#########
#.##.##.#
#########

A级-2 地毯是 9 \times 9 网格。