问题 F: 分形图2

问题 F: 分形图2

题目描述

  　　魔法世界的多数人对目前安逸的生活十分满意，他们对科学家探索和研究宇宙的举止感到十分不解，但是科学家们知道，宇宙其实充满了各种凶险，如果不能及时地掌握先进的科技力量，那么类似恐龙灭绝的命运将周期性地出现。正是基于这种认知，魔法世界的科学家研究宇宙分形图达到了一个很深的层次，他们可以根据现有的模板，推断出由此而演化出来的分形图。例如有模板如下：
# # 
 #      <-template
# #
# #
则一层的分形图为：
# # 
# #
 #
# #
二层的分形图为： 
# #   # #
 #     #
# #   # #
   # #   
    #    
   # #   
# #   # #
 #     # 
# #   # #

输入

第一行为一个整数Ｎ，表示模板为Ｎ×Ｎ，Ｎ可能为３，４，５。以下Ｎ行描述模板。随后一行一个整数Ｎ，表示分形图的层次。分形图尺寸不超过3000×3000。

输出

输出Ｑ层的分形图。

样例输入输出

输入#1 复制 
4
 OO 
O  O
O  O
 OO 
2
输出#1 复制 
     OO  OO     
    O  OO  O    
    O  OO  O    
     OO  OO     
 OO          OO 
O  O        O  O
O  O        O  O
 OO          OO 
 OO          OO 
O  O        O  O
O  O        O  O
 OO          OO 
     OO  OO     
    O  OO  O    
    O  OO  O    
     OO  OO

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
31
已通过
3
通过率
10%
时间限制
1 秒
内存限制
128 MB
来源
POJ 3768
收藏