← 返回题单
题单练习 递归
← 上一题 下一题 →

A5338 | 分形图（一）

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

题目描述

分形在不同尺度上呈现类似结构。盒子分形的定义如下：

  • 度为 1 的盒子分形：
    • X
  • 度为 2 的盒子分形：
    • X X
 X
X X
  • 若用 B(n-1) 表示度为 n-1 的盒子分形，则度为 n 的盒子分形为：
B(n-1) B(n-1)
    B(n-1)
B(n-1) B(n-1)


请输出度为 n 的盒子分形。

输入格式

  • 第一行：一个整数 T，表示测试用例组数。
  • 接下来 T 行：每行一个正整数 n (1 ≤ n ≤ 7)。

输出格式

对每个 n，输出对应的分形图（由大写 X 与空格组成）。
在每个测试用例之后输出一行仅包含 - 的分隔线。

输入输出样例

输入 #1
4
1
2
3
4
输出 #1
X
-
X X
 X
X X
-
X X   X X
 X     X
X X   X X
   X X
    X
   X X
X X   X X
 X     X
X X   X X
-
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
   X X               X X
    X                 X
   X X               X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
         X X   X X
          X     X
         X X   X X
            X X
             X
            X X
         X X   X X
          X     X
         X X   X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
   X X               X X
    X                 X
   X X               X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
-
C++ 编辑器
输入
输出