优美三角剖分_递归

问题 D: 优美三角剖分

时间限制: 1 Sec  内存限制: 64 MB
提交: 13  解决: 4
[提交][状态][讨论版]

题目描述

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

输入

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

输出

输出相应的图形。

样例输入

3

样例输出

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

已更正，给数组a赋初值改成空了，不知道为什么改成空可以，赋别的值不行呢。
还有每一行后面的空格需要保留。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>using namespace std;int n;
char a[1025][2049];void fun(int b){if(b==n){for(int j=1;j<=pow(2,n);j++){for(int i=1024-pow(2,n)+1;i<=1024+pow(2,n);i++){printf("%c",a[j][i]);}printf("\n");}}else{for(int j=1;j<=pow(2,b);j++){for(int i=1024-pow(2,b)+1;i<=1024+pow(2,b);i++){int p=pow(2,b);a[j+p][i-p]=a[j][i];a[j+p][i+p]=a[j][i];}}fun(b+1);}
}int main()
{while(~scanf("%d",&n)){memset(a,' ',sizeof(a));a[1][1024]='/';a[1][1025]='\\';a[2][1023]='/';a[2][1024]='_';a[2][1025]='_';a[2][1026]='\\';fun(1);}return 0;
}