题解 P1498 【南蛮图腾】

用分治很简单. 每次向下复制一下,向右复制一下,再向上复制一下. ```cpp /\ /__\ /\ /\ /__\/__\ ``` 向下和向右:(顺便把原本的清掉) ``` /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ ``` 再向上: ```cpp /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ ``` ## OK ##### 上代码 ```cpp #include<iostream> #include<cstring> using namespace std; int n; char a[3000][3000];//开大点 int h=2,w=4;//h是高,w是宽 int main(){ cin>>n; memset(a,' ',sizeof(a));//别被坑了!!! a[1][1]=a[1][4]=' '; a[1][2]=a[2][1]='/'; a[1][3]=a[2][4]='\\';//向右的划线有特殊的含义 a[2][2]=a[2][3]='_'; for(int i=1;i<n;i++){ //向下和向右 for(int j=1;j<=h;j++){ for(int k=1;k<=w;k++){ a[j+h][k]=a[j+h][k+w]=a[j][k]; a[j][k]=' ';//把上面的清掉 } } //向上 for(int j=1;j<=h;j++){ for(int k=1;k<=w;k++){ a[j][k+w/2]=a[j+h][k]; } } w*=2,h*=2; //刷新完成一次 } for(int i=1;i<=h;i++){ for(int j=1;j<=w;j++){ cout<<a[i][j]; } cout<<endl; } return 0; } ```