做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2096. -- 宝典2第二章分形图1

2096: 宝典2第二章分形图1

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

【题目描述】分形图1(Fractal.cpp/c/pas)POJ 2083

分形(Fractal)通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。例如一棵蕨类植物,仔细观察,你会发现,它的每个枝杈都在外形上和整体相同,仅仅在尺寸上小了一些。而枝杈的枝杈也和整体相同,只是变得更加小了。那么,枝杈的枝杈的枝杈呢?自不必赘述。图展示了4种类型的分形图。

魔法世界的科学家由此提出分形宇宙论,即认为宇宙本质上是一个粒子。构成宇宙的无数个粒子里面又会有其他小宇宙。

例如:一个尺度的宇宙表示为:

X

两个尺度宇宙表示为

X  X

 X

X  X

如果用B(n-1) 表示n-1尺度的宇宙,则递归定义为:

B(n-1)        B(n-1)

        B(n-1)

B(n-1)        B(n-1)

【输入格式】

输入有多组数据,每组一个整数n(n≤7),表示宇宙的尺度,最后一行以-1结束。

【输出格式】

每组数据以字母“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

【测试说明】

特别注意,下载资源包提供的测试数据只有一组,故末尾无需“-”表示结束。

标签

[上一题][提交][讨论版][状态][下一题]