传统题 1000ms 256MiB

Fractal

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

分形是一种在所有尺度上都显示自相似性的对象或数量。对象不必在所有尺度上都显示完全相同的结构,但相同“类型”的结构必须出现在所有尺度上。 盒子分形定义如下: 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级盒子分形。

输入

输入包含几个测试用例。输入的每一行包含一个不大于7的正整数n。输入的最后一行是一个负整数−1,表示输入结束。

输出

对于每个测试用例,使用’X’符号输出盒子分形。请注意’X’是大写字母。在每个测试用例后打印一行,仅包含一个破折号。

Sample Input

1
2
3
4
-1

Sample Output

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
-

7.23上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-7-23 0:00
截止时间
2023-7-31 23:59
可延期
24 小时