优美三角剖分

题目大意：

有一个图形，通过组合可以变成新的图形，现在要求第n个图形

原题：

题目描述

小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。
由于好心的出题人，数据范围n<=10。（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）

输入

只有一行，输入一个整数为N，表示要求出N阶的图形。

输出

输出相应的图形。

输入样例

输入样例#1

1

输入样例#2

2

输入样例#3

3

输出样例

输出样例#1

 /\
/__\

输出样例#2

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

输出样例#3

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

说明

数据范围：

10个测试点，n为1-10

解题思路：

我们一个初始分为两部分（如图）

 /\
——————（分割线）
/__\

然后两部分各加上一个自己可以得出下一个图形的两部分

     /\  /\
————————————————————/__\/__\

合在一起就得到了下一个图形

     /\  /\/__\/__\

然后以此类推，用DP得出剩下的（但要注意空格）

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int n,k;
string a[1500];
int main()
{scanf("%d",&n);k=2;a[1]=" /\\ ";//处值a[2]="/__\\";for (int i=2;i<=n;++i){for (int j=1;j<=k;++j){a[k+j]=a[j]+a[j];//合成下一个for (int c=1;c<=k;++c)a[j]=" "+a[j]+" ";//空格}k<<=1;//乘2}for (int i=1;i<=k;++i)cout<<a[i]<<endl;//输出
}