[原创]蓝桥杯 2014 第五题

2015-12-23 21:59:18 Tabris_ 阅读数：651

博客爬取于2020-06-14 22:45:15
以下为正文

版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。
https://blog.csdn.net/qq_33184171/article/details/50390031

蓝桥杯2014第五题

打印图形：

小明在X星球的城堡了发现了如下图形和文字：

Rank=3

![](https://img-blog.csdn.net/20151228172916859?watermark/2/text/aHR0cDovL2Jsb
2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravi
ty/Center)

Rank=4

![](https://img-blog.csdn.net/20151228172935235?watermark/2/text/aHR0cDovL2Jsb
2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravi
ty/Center)

Rank=5

![](https://img-blog.csdn.net/20151228172948657?watermark/2/text/aHR0cDovL2Jsb
2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravi
ty/Center)

题目是填空题 但是代码是自己写的

分形问题最主要的是找到图形的最基本的点

如POJ  2083 的那个X  基本构成 就是在九个方格里 左上，左下，中间，右上，右下，这5个位置 都有X  而数字没加一个
就把每一个X替换成这个基本的构成

POJ ： http://poj.org/problem?id=2083

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

using namespace std;

char a[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);

 

    }

}