洛谷 P1498 南蛮图腾

　　

题目描述

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

输入输出格式

输入格式：

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

输出格式：

这个大小的图腾

输入输出样例

输入样例#1： 复制

2

输出样例#1： 复制

   /\
  /__\
 /\  /\
/__\/__\

输入样例#2： 复制

3

输出样例#2： 复制

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

这个题由于明显是分形，想到分治。
因为肯定不会超时，所以只要算好每一个小三角形的位置，递归填充就好。
由于换行的问题，最好还是离线处理。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 int n,m,a[][];
 char s1[]={' ',,,' ','\0'},s2[]={,'_','_',,'\0'};
 void print(int x,int y,int num)
 {
     int sz=pow(,num-);
     if(num==)
     {
         a[x][y+]=a[x+][y]=;
         a[x][y+]=a[x+][y+]=;
         a[x+][y+]=a[x+][y+]=;
         return ;
     }
     print(x,y+sz,num-);
     print(x+sz,y,num-);
     print(x+sz,y+*sz,num-);
 }
 int main()
 {
     memset(a,,sizeof(a));
     scanf("%d",&n);
     m=pow(,n);
     print(,,n);
     for(int i=;i<=m;i++)
     {
         for(int j=;j<=*m;j++)
         {
             if(a[i][j]==)
                 printf("%c",);
             else if(a[i][j]==)
                 printf("%c",);
             else if(a[i][j]==)
                 printf("_");
             else
                 printf(" ");
         }
         printf("\n");
     }
     return ;
 }