21009 - 分形盒
时间限制 : 1 秒
内存限制 : 128 MB
分形,通常被定义为一个粗糙或零碎的几何图形,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。它跟分数堆、自组织、非线性系统和混沌等具有非常重要的联系。
分形盒就是这样一种分形,它的定义如下:
维度是1的分形盒:
X
维度是2的分形盒:
X X
X
X X
如果已知维度是(n-1)的分形盒,那么维度是n的分形盒的递归定义如下所示:
box(n-1) box(n-1)
box(n-1)
box(n-1) box(n-1)
你的任务是画一个维度为n的分形盒。
输入
有多组样例输入。每一组一行一个n,表示维度,以-1表示输入结束。
输出
对于每一组的n,输出对应维度为n的分形盒图形,并且在每组分形盒下一行用一个’-‘(不含引号)分隔。
样例
输入
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 -