蓝桥杯 2014 第五题

蓝桥杯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 namespacestd;

chara[1000][1000];

void  dayin(int car,int x,int y)  //核心算法 递归打印

{

    if(car==1)  //因为递归的只是三角形的定点 所以得把剩下所有的点 都给附上图形

    {

        a[x][y]='*';

        a[x+1][y+1]='*';

        a[x+1][y-1]='*';

        a[x+2][y+2]='*';

        a[x+2][y-2]='*';

        a[x+3][y+1]='*';

        a[x+3][y-1]='*';

        a[x+3][y+3]='*';

        a[x+3][y-3]='*';

        return ;

    }

    int s=pow(2,car-2);    //这也是高

    int e=pow(2,car-2);    //这也是宽度

    dayin(car-1,x,y);

   // dayin(car-1,x+s,y+e);       //因为图形是根据三个定点进行分形的  所以 只打印三个定点就好了 剩下的都不需要递归

   // dayin(car-1,x+s,y-e);

   // dayin(car-1,x+s*2,y+e*2);

   // dayin(car-1,x+s*2,y-e*2);

    dayin(car-1,x+s*4,y+e*4);

    dayin(car-1,x+s*4,y-e*4);

   // dayin(car-1,x+s*3,y+e);

   // dayin(car-1,x+s*3,y-e);

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        memset(a,' ',sizeof(a));

        int n;

        scanf("%d",&n);

        int s=pow(2,n-1);  //这是高

        int e=pow(2,n);    //这是宽度

 

        dayin(n,1,e/2);   //打印

 

        for(int i=1;i<=s;i++)  //把图形之外的都去掉

            a[i][e]='\0';

 

        for(int i=1;i<=s;i++)

            printf("%s\n",a[i]+1);

 

    }

}