2587: 一维分形图(语法周赛 Round 19(简单场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:10

题目描述

输入一个整数 n,请输出一个 n 阶的分形图。n 阶的分型图定义如下:

  • 0 阶的分形图为一个字符 #
  • n 阶的分形图包含 3^n 个字符,其中:
    • 前 3^{n-1} 个字符为一个 n-1 阶的分型图
    • 中间 3^{n-1} 个字符都是 .
    • 后 3^{n-1} 个字符为一个 n-1 阶的分型图

输入

一行一个整数 n

输出

输出一个字符串,即这个 n 阶的一维分型图。

样例输入 复制

0

样例输出 复制

#

提示

0 
# 
1 
#.# 
2 
#.#...#.# 
3 
#.#...#.#.........#.#...#.# 
4 
#.#...#.#.........#.#...#.#...........................#.#...#.#.........#.#...#.# 

数据规模与约定

保证 0\le n\le 9

来源/分类