lg1498 南蛮图腾

题目描述

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

输入输出格式

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

输出格式：
这个大小的图腾

输入输出样例

输入样例#1： 复制
2
输出样例#1： 复制

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

输入样例#2： 复制
3
输出样例#2： 复制

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

哇 这个题很难受啊 改了好久的 bug 我的思路就是 第一个然后复制左下和右下

/*

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

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


0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0
0 0 0 0 0 0 1 3 3 2 0 0 0 0 0 0
0 0 0 0 0 1 2 0 0 1 2 0 0 0 0 0
0 0 0 0 1 3 3 0 1 3 3 2 0 0 0 0
0 0 0 1 2 0 0 0 0 0 0 1 2 0 0 0
0 0 1 3 3 2 0 0 0 0 1 3 3 2 0 0
0 1 2 0 0 1 2 0 0 1 2 0 0 1 2 0
1 3 3 0 1 3 3 0 1 3 3 0 1 3 3 2

*/
1<<x 表示 2的x次方 
#include<bits/stdc++.h>
using namespace std;
int i=0;
int n;
int a[1001][10001];
void work(int x,int y){
   int hx=(1<<x)+1;                //确定复制的高度
   int l=(1<<n)-(1<<x);             //确定左边的边界
   for(int j=hx;j<=(1<<(x+1));j++){
      for(int k=l;k<=(1<<n);k++){    //左下复制
         int x1=j-hx+1;
         int y1=k+(1<<x);
         a[j][k]=a[x1][y1];
      }
      for(int k=(1<<n)+1;k<=1<<(n+1);k++){  //右下复制
        int x1=j-(1<<x);
        int y1=k-(1<<x);
        a[j][k]=a[x1][y1];
      }
      l--;           //边界--
   }
}
int main(){
   cin>>n;
   memset(a,0,sizeof(a));
   i=1<<n;
   a[1][i]=1;a[1][i+1]=2;
   a[2][i-1]=1;a[2][i+2]=2;
   a[2][i]=3;a[2][i+1]=3;      //确定第一个三角
   char c=(char)92;

   for(int j=1;j<n;j++){
      work(j,1);               复制次数
   }
   for(int j=1;j<=(1<<n);j++){
      for(int k=1;k<=(1<<n)*2;k++){
         if(a[j][k]==1){
            cout<<'/';
         }
         else if(a[j][k]==2){
            cout<<c;
         }
         else if(a[j][k]==3){
            cout<<'_';
         }
         else{
            cout<<' ';
         }
         //cout<<a[j][k]<<" ";
      }
      cout<<endl;
   }
}