9567: 十字方阵
时间限制: 1.000 Sec 内存限制: 128 MB
提交: 55 解决: 48
[命题人:][下载数据: 60]
题目描述
小t同学最近对递归图案十分入迷,如著名的Hilbert曲线就是递归的,小t自己也想创作一个递归图案,有一次小t在经过一座基督教堂时看到了屋顶上的大十字架,他瞬间就产生了灵感,想出了一个递归的十字方阵图案,这个图案是由2^n-1行2^n-1列的字符构成的,其递归定义如下:
如果n=1,它是1行1列的字符方阵,即一个字符,这个位置上的字符是'+',表示十字架。
当n>1时,这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同的四部分,每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。
输入
输入一个不超过64的正整数,这个正整数一定是形如2^n-1的。
输出
输出递归的十字架图案。行首和行尾没有空格,相邻二个字符之间也没有空格。
样例
输入1 复制
1
输出1 复制
+
输入2 复制
3
输出2 复制
+|+
-+-
+|+
#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005];
void f(int x,int y,int sz)
{
if(sz==0) return ;
int mx=x+sz/2;
int my=y+sz/2;
for(int j=y;j<y+sz;j++) a[mx][j]='-';
for(int i=x;i<x+sz;i++) a[i][my]='|';
a[mx][my]='+';
f(x,y,sz/2);
f(x,y+sz/2+1,sz/2);
f(x+sz/2+1,y,sz/2);
f(x+sz/2+1,y+sz/2+1,sz/2);
}
int main()
{
cin>>n;
f(1,1,n);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<char(a[i][j]);
}
cout<<endl;
}
return 0;
}