蓝桥杯 2014 第五题
来源:互联网 发布:淘宝达达妈生活馆假货 编辑:程序博客网 时间:2024/05/17 18:13
蓝桥杯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);
}
}
- 蓝桥杯 2014 第五题
- 2016蓝桥杯第五题
- 蓝桥杯第五届省赛C/C++A组第五题 锦标赛
- 蓝桥杯校内选拔第五题
- 2012蓝桥杯试题第五题
- 蓝桥杯 2014 B组 C++ 第五题 分形问题
- 2014第五届 蓝桥杯C语言B组预赛题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 第五题
- 黑马程序员——单例设计模式(饿汉式,懒汉式)
- Linux 学习笔记(一)
- 简单-正则表达式贪婪与非贪婪模式
- UVA 1608 Non-boring sequences
- html标签总结
- 蓝桥杯 2014 第五题
- 1107. Social Clusters (30)
- 生产者-消费者 模型
- 工厂模式
- iOS开发多线程----简单介绍篇
- 232. Implement Queue using Stacks
- python中for循环/迭代的技巧
- mysql jdbc驱动源码分析(获取链接 connection)
- pAdTy_5 构建可穿戴设备的应用程序