首页 > 代码库 > P1498 南蛮图腾

P1498 南蛮图腾

2024-10-08 16:59:39   215人阅读

题目描述

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

输入输出格式

输入格式：

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

输出格式：

这个大小的图腾

输入输出样例

输入样例#1：
2
输出样例#1：
   /  /__ /\  //__\/__
输入样例#2：
3
输出样例#2：
       /      /__     /\  /    /__\/__   /\      /  /__\    /__ /\  /\  /\  //__\/__\/__\/__\

这题比较坑，最基础的分治点不是n==1，而是n==2
我们可以吧每一个图形都拆成3份来做

 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=2050; 7 int pow2[]={1,2,4,8,16,32,64,128,256,512,1024,2048}; 8 //char a[10][10]={{‘ ‘,‘ ‘,‘ ‘,‘/‘,‘\\‘,‘ ‘,‘ ‘,‘ ‘}, 9 //                 {‘ ‘,‘ ‘,‘/‘,‘_‘,‘_‘,‘\\‘,‘ ‘,‘ ‘}};10 int n;11 char a[MAXN][MAXN];12 void work(int x,int y)13 {14     a[x][y]=‘/‘;15     a[x][y+1]=‘\\‘;16     a[x+1][y-1]=‘/‘;17     a[x+1][y+2]=‘\\‘;18     a[x+1][y]=‘_‘;19     a[x+1][y+1]=‘_‘;20 }21 void draw(int x,int y,int deep)22 {23     if(deep==1)24     {25         work(x,y);26         return ;27     }28     draw(x,y,deep-1);29     draw(x+pow2[deep-1],y-pow2[deep-1],deep-1);30     draw(x+pow2[deep-1],y+pow2[deep-1],deep-1);31 }32 int main()33 {34     //ios::sync_with_stdio(false);35     cin>>n;36     memset(a,‘ ‘,sizeof(a));37     draw(0,pow2[n],n);38     for(int i=0;i<pow2[n+1];++i)39     {40         for(int j=1;j<=pow2[n+1];++j)41             putchar(a[i][j]);42          putchar(‘\n‘);43     }44     return 0;45 }

 

P1498 南蛮图腾






























        

            
                
                  
                
                

                    联系

                    我们