分形图2

成绩 100 开启时间 2020年02月17日 星期一 20:05
折扣 0.8 折扣时间 2020年02月17日 星期一 20:05
允许迟交 关闭时间 2020年02月17日 星期一 20:05
输入文件 Fractal2.in 输出文件 Fractal2.out

【题目描述】分形图2(Fractal2)POJ 3768

若有分形图模板如下:

  # #

   #    

  # #

  则一层的分形图为:

  # #

   #

  # #

  二层的分形图为:

  # #   # #

   #     #

  # #   # #

     # #  

      #   

     # #  

  # #   # #

   #     #

# #   # #

【输入格式】

输入包括多组数据,每组数据第一行为一个整数N,表示模板为N×N,N可能为3,4,5。以下N行描述模板。随后一行一个整数N,表示分形图的层次,以N=0结尾。分形图尺寸不超过3 000×3 000。

【输出格式】

输出对应的分形图。

【输入样例】

3

# #

 #

# #

1

3

# #

 #

# #

3

4

 OO

O  O

O  O

 OO

2

0

【输出样例】

# #

 #

# #

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

   # #               # #  

    #                 #   

   # #               # #  

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

         # #   # #        

          #     #         

         # #   # #        

            # #           

             #            

            # #           

         # #   # #        

          #     #         

         # #   # #        

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

   # #               # #  

    #                 #   

   # #               # #  

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

     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   

【测试说明】

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