蓝桥杯 2014 B组 C++ 第五题 分形问题

蓝桥杯2014第五题
打印图形：
小明在X星球的城堡了发现了如下图形和文字：
Rank=3

Rank=4

Rank=5

---

题目是填空题 但是代码是自己写的 博客最下面有原代码

分形问题最主要的是找到图形的最基本的点
如POJ 2083 的那个X 基本构成 就是在九个方格里 左上，左下，中间，右上，右下，这5个位置 都有X 而数字每加一个 就把每一个X替换成这个基本的构成
POJ ：http://poj.org/problem?id=2083

这道题个基本构成就不是这么简单 不是每个三角形上的每个点 而是三角形上的一个顶点 其实了解过分形的 看到这句就能解决了 之后就一遍又一遍的递归就好了 但千万注意 你递归的只是三角形的一个顶点(选择这个图形选择上顶点会方便一些） 在打印图形的时候 要把基本三角形的8个点 都打印上

具体如下 数字表示递归操作的层级

画圈的就是所说的基本点 递归应从这里开始
然后找下一级图形的基本点
其实每个上级的基本点都是被递归多次的 毕竟分形就是大的图形中套用小的图形 一直套 直到分形处理结束 这时候就开始赋值了（也就是打印图形的过程）

---

详情请看代码注释 很详细的哦

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
char a[3000][3000];
void  dayin(int car,int x,int y)  //核心算法 递归打印
{
    if(car==1)  //因为递归的只是三角形的定点 所以得把剩下所有的点 都给附上图形
    {
        a[x][y]='*';
        a[x+1][y+