十字方阵c++

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;
}