SSLOJ 1331 优美三角剖分
Description–
小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的伪退役选手,他水平有限,于是这个艰巨的任务就落在你们身上了。
由于好心的出题人,数据范围n<=10。
(具体图形详见样例,每一阶图形都是由3个上一阶图形拼成的)
Input–
只有一行,输入一个整数为N,表示要求出N阶的图形。
Output–
输出相应的图形。
Sample Input–
3
2
1
Sample Output–
说明–
10个测试点,n为1-10
代码–
#include<iostream>
#include<cstdio>
using namespace std;
int n,e[10]={1,2,4,8,16,32,64,128,256,512};
string a[1025];
int main()
{
a[1023]=" /\\ ";
a[1024]="/__\\";
scanf("%d",&n);
for (int i=2;i<=n;++i)
{
for (int j=1024-2*e[i-1]+1;j<=1024-e[i-1];++j)
{
for (int k=1;k<=e[i-1];++k)
a[j]=' '+a[j];
a[j]=a[j]+a[j+e[i-1]];
for (int k=1;k<=e[i-1];++k)
a[j]+=' ';
}
for (int j=1024-e[i-1]+1;j<=1024;++j)
a[j]=a[j]+a[j];
}
for (int i=1024-2*e[n-1]+1;i<=1024;++i)
cout<<a[i]<<endl;
return 0;
}