P1498 南蛮图腾

https://www.luogu.org/problemnew/show/P1498

#include
using namespace std;
char a[1024][2048];
int main()
{
    ios::sync_with_stdio(false);//输出速度优化 
    int n,length=4,k=1;//length表示当前图腾的宽,length/2是图腾的高 
    cin>>n;
    for(int i=0;i<1024;i++)
    for(int j=0;j<2048;j++)
    a[i][j]=' ';//先全部置为空格(反正忽略行末空格2333) 
    a[0][0]=a[1][1]='/',a[0][1]=a[0][2]='_',a[0][3]=a[1][2]='\\';//存n=1时的基础图腾(倒着的) 
    while(k<n)//不断复制 
    {
        for(int i=0;i<length/2;i++)
        for(int j=0;j<length;j++)
        a[i+(length/2)][j+(length/2)]=a[i][j+length]=a[i][j];
        length*=2,k++;
    } 
    for(int i=(length/2)-1;i>=0;i--)//倒序输出 
    {   
        for(int j=0;j<length;j++)
        cout<<a[i][j]; 
        cout<<endl;
    }
    return 0;
}

你可能感兴趣的:(DP)