2746: T4-一维分形图
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:4
题目描述
输入一个整数 $n$,请输出一个 $n$ 阶的分形图。$n$ 阶的分型图定义如下:
- $0$ 阶的分形图为一个字符 `#`
- $n$ 阶的分形图包含 $3^n$ 个字符,其中:
- 前 $3^{n-1}$ 个字符为一个 $n-1$ 阶的分型图
- 中间 $3^{n-1}$ 个字符都是 `.`
- 后 $3^{n-1}$ 个字符为一个 $n-1$ 阶的分型图
- $0$ 阶的分形图为一个字符 `#`
- $n$ 阶的分形图包含 $3^n$ 个字符,其中:
- 前 $3^{n-1}$ 个字符为一个 $n-1$ 阶的分型图
- 中间 $3^{n-1}$ 个字符都是 `.`
- 后 $3^{n-1}$ 个字符为一个 $n-1$ 阶的分型图
输入
一行一个整数 $n$。
输出
输出一个字符串,即这个 $n$ 阶的一维分型图。
样例输入 复制
0
样例输出 复制
#
提示
```input2
1
```
```output2
#.#
```
```input3
2
```
```output3
#.#...#.#
```
```input4
3
```
```output4
#.#...#.#.........#.#...#.#
```
```input5
4
```
```output5
#.#...#.#.........#.#...#.#...........................#.#...#.#.........#.#...#.#
```
## 数据规模与约定
保证 $0\le n\le 9$
1
```
```output2
#.#
```
```input3
2
```
```output3
#.#...#.#
```
```input4
3
```
```output4
#.#...#.#.........#.#...#.#
```
```input5
4
```
```output5
#.#...#.#.........#.#...#.#...........................#.#...#.#.........#.#...#.#
```
## 数据规模与约定
保证 $0\le n\le 9$