[百度]十字架

题目描述
									

 

小A很喜欢十字架，并喜欢用各种方式产生十字架的样子。小A不满足简单的十字架输出效果，所以重新定义了一种高大上的十字架输出方式。
给一个n(1≤n≤10) , 输出对应的图形，具体形式如下：
1.当n=1的时候，输出一个小写字母"o" :
o
2.当n≥2的时候，复制n=n-1时候的图像，并且在n-1图像的上、下、左、右都粘贴一个一模一样的图形。
如n=2时，在原图"o"的上下左右都粘贴一个"o",所以最后输出的是这样一个图形：
  o
 ooo
  o

输入   包含多组数据，第一行是数据组数T(T≤10)，随后有T行，每组数据占一行，其中包含一个数字n(1 ≤ n ≤ 10) 。	样例输入   2 2 3
输出   首先每行输出：“Case #x:”，x表示这是第几组数据，在随后的行中输出对应图形。 注意每行输出字符数应该与o处于最右的那一行的字符数相同；如果对应位置没有字母o，就在那一个位置输出一个空格。	样例输出   Case #1:   o ooo   o Case #2:          o           ooo            o       o    o     o  ooooooooo   o    o     o          o           ooo            o
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

 

 

 

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
char a[2500][2500];
void draw(int x,int y,int n)
{
    if(n==1)
    {
        a[x][y]='o';
    }
    else
    {
        int temp=pow(3,n-2);
        draw(x,y,n-1);
        draw(x-temp,y,n-1);
        draw(x+temp,y,n-1);
        draw(x,y-temp,n-1);
        draw(x,y+temp,n-1);
    }
}
void printS(int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            cout<<a[i][j];
        cout<<endl;
    }
}
int main()
{
    int n,i,t,temp;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>t;
        temp=(pow(3,t-1)-1)/2;
        memset(a,' ',sizeof(a));
        draw(temp,temp,t);
        cout<<"Case #"<<i+1<<":"<<endl;
        printS(pow(3,t-1));
    }
    return 0;
}