hrbust 2291

分形的题目，想了半天没想出来。。

思路错了，一直纠结于什么时候换行。。

代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
char a[2500][2500];
void dfs(int dep,int x,int y)
{
    if(dep==0) {
        a[x][y]='C';
        return ;
    }
    int s=(int)pow(3.0,dep-1);
    dfs(dep-1,x,y+s);
    dfs(dep-1,x,y+2*s);
    dfs(dep-1,x+s,y);
    dfs(dep-1,x+2*s,y+s);
    dfs(dep-1,x+2*s,y+2*s);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--) {
        int n;
        scanf("%d",&n);
        memset(a,' ',sizeof(a));
        dfs(n,0,0);
        int s=(int)pow(3.0,n);
        for(int i=0;i<s;i++)
            for(int j=s-1;j>=0;j--) {
            if(a[i][j]=='C') {
                a[i][j+1]='\0';
                break;
            }
        }
        for(int i=0;i<s;i++){
            printf("%s\n",a[i]);
        }
    }
}