题库练习 分形图(二)
← 上一题 下一题 →

A5339 | 分形图(二)

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

对于非负整数 $K$,定义如下的 $K$ 级地毯:

- $0$ 级地毯是仅由一个黑色格子组成的 $1\times1$ 网格;
- 当 $K>0$ 时,$K$ 级地毯是一个 $3^K\times3^K$ 的网格。将该网格划分为 $3^{K-1}\times3^{K-1}$ 的 $9$ 个块时:
- 中央块全部为白色;
- 其余 $8$ 个块均为 $(K-1)$ 级地毯。

给定 $N$,输出 $N$ 级地毯。

输入格式

输入一个整数 $N$。

输出格式

输出 $3^N$ 行,第 $i$ 行为长度为 $3^N$ 的字符串,仅由 .# 组成:黑色格输出 #,白色格输出 .

输入输出样例

输入 #1
1
输出 #1
###
#.#
###
输入 #2
2
输出 #2
#########
#.##.##.#
#########
###...###
#.#...#.#
###...###
#########
#.##.##.#
#########
C++ 编辑器
输入
输出