洛谷 1498 南蛮图腾

题目：南蛮图腾

思路：

分治。

以一个三角形为基本型，每次复制一遍。

注意 '\\'==\

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxm 2000

string str[maxm];

void f(int x) {
	int len=(x<<1);
	for (int i=x; i<len; i++) {
		str[i]=str[i-x]+str[i-x];
	}
	for (int i=0; i<x; i++) {
		str[i].insert(0,x,' ');
		str[i].insert(str[i].length(),x,' ');
	}
	return ;
}

int main() {
	int n;
	scanf("%d",&n);
	str[0]=" /\\ ";
	str[1]="/__\\";
	for (int i=1; i<n; i++) f(1<<i);
	for (int i=0; i<(1<<n); i++) cout<<str[i]<<endl;
}