| 题目名称 | 1332. [POJ 2083]分形 |
|---|---|
| 输入输出 | fractal.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 syzhaoss
于2013-04-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：2， 通过率：50% | ||||
 ┭┮﹏┭┮ |
100 | 0.089 s | 9.59 MiB | C++ |
|
┭┮﹏┭┮ |
0 | 0.128 s | 9.59 MiB | C++ |
| 关于 分形 的近10条评论(全部评论) |
|---|
【题目描述】
分形，具有以非整数维形式充填空间的形态特征。
通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。
现在，定义“盒子分形”如下：
一级盒子分形：
X
二级盒子分形：
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 是一个大写字母。
每个测试用例后输出一个独立一行的短划线。
【样例输入】
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
-