洛谷——P1498 南蛮图腾

题目描述

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？（哈哈哈哈哈哈哈~）

输入格式：

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式：

这个大小的图腾

题解：

看题模拟输出。
C++字符好难啊！

代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>

using namespace std;

long n;
char a[1<<12][1<<12];

void try1(int x, int y, int m){
    if (m==1){
        a[x][y]=a[x-1][y+1]='/';
        a[x][y+1]=a[x][y+2]='_';
        a[x][y+3]=a[x-1][y+2]='\\';
    } 
    else {
        try1(x,y+(1<<m),m-1);
        try1(x-(1<<(m-1)),y+(1<<(m-1)),m-1);
        try1(x,y,m-1);
    }
}

int main(){
    scanf("%d",&n);
    for (int i=1;i<=1<<(n+1);i++)
        for (int j=1;j<=1<<n;j++)
            a[j][i]=' ';
    try1(1<<n,1,n);
    for (int i=1;i<=1<<n;i++){
       for (int j=1;j<=1<<(n+1);j++) 
          printf("%c",a[i][j]);
        printf("\n");
      }
    return 0;
}