蓝桥杯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+