1247: 【递归】十字方阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:7
Description
小t同学最近对递归图案十分入迷,如著名的Hilbert曲线就是递归的,小t自己也想创作一个递归图案,有一次小t在经过一座基督教堂时看到了屋顶上的 大十字架,他瞬间就产生了灵感,想出了一个递归的十字方阵图案,这个图案是由2^n-1行2^n-1列的字符构成的,其递归定义如下:
如果n=1,它是1行1列的字符方阵,即一个字符,这个位置上的字符是'+',表示十字架。
当n>1时,这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同 的四部分,每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。
如果n=1,它是1行1列的字符方阵,即一个字符,这个位置上的字符是'+',表示十字架。
当n>1时,这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同 的四部分,每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。
Input
输入一个不超过64的正整数,这个正整数一定是形如2^n-1的。
Output
输出递归的十字架图案。行首和行尾没有空格,相邻二个字符之间也没有空格。
Sample Input Copy
7
Sample Output Copy
+|+|+|+
-+-|-+-
+|+|+|+
---+---
+|+|+|+
-+-|-+-
+|+|+|+