POJ 2083 Fractal

题意：打印字母X

          n=1

                   X

          n=2 

                  X X

                   X

                 X X

对于给出的n，输出打印机n层打印结果(  n<=7 ),输入多组数据，输入以 -1 结束

每组数据输出完毕，下行输出一个 "-"。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdio.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);++i)
using namespace std;
const int N=1e3+7;;
char a[N][N];
int Increase(int b)  //求行数
{
    int ans=1,x=3;
    while(b)
    {
        if(b&1) ans*=x;
        b>>=1;
        x*=x;
    }
    return ans;
}
void dfs(int dep, int x,int y)
{
    if(dep==1)
    {
        a[x][y]='X';
        return;
    }
    int z=Increase(dep-2); //求递增行数
    dfs(dep-1,x,y);  //左上角
    dfs(dep-1,x,y+z*2);  //右上角
    dfs(dep-1,x+z,y+z);   //中间
   // dfs(dep-1,x+z*2,y);  //左下角
    dfs(dep-1,x+z*2,y+z*2);  //右下角
    dfs(dep-1,x+z*2,y);  //左下角
}
int main()
{
    int n;
    while(~scanf("%d",&n)&&n!=-1)
    {
        memset(a,0,sizeof(a));
        int len=Increase(n-1);//总的行数
        rep(i,0,len-1){
            rep(j,0,len-1){
                a[i][j]=' ';
            }
            a[i][len]='';
        }
        dfs(n,0,0);
        rep(i,0,len-1) printf("%s
",a[i]);
        puts("-");
    }
    return 0;
}