分数: 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 网格。