正题

题目链接：http://poj.org/problem?id=2083

大意

图形：
一级:
XXX
二级:
X   X" role="presentation">X   XX   XX\ \ \ X
   XX\ \ \ X
X   XXXX\ \ \ X
三级:
X   X         X   XXXXXX\ \ \ X\ \ \ \ \ \ \ \ \ X\ \ \ X
   X               X   XX\ \ \ X\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ X\ \ \
X   X         X   XXXXXX\ \ \ X\ \ \ \ \ \ \ \ \ X\ \ \ X
         X   X         XX\ \ \ \ \ \ \ \ \ X\ \ \ X\ \ \ \ \ \ \ \ \
            X            X\ \ \ \ \ \ \ \ \ \ \ \ X\ \ \ \ \ \ \ \ \ \ \ \
         X   X         XX\ \ \ \ \ \ \ \ \ X\ \ \ X\ \ \ \ \ \ \ \ \
X   X         X   XXXXXX\ \ \ X\ \ \ \ \ \ \ \ \ X\ \ \ X
   X               X   XX\ \ \ X\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ X\ \ \
X   X         X   XXXXXX\ \ \ X\ \ \ \ \ \ \ \ \ X\ \ \ X
然后以此类推

解题思路

我们可以发现每一级的左上角和上一级一样，所以可以用一个递归处理好7级的图形，然后每次根据输入输出一部分。

code

#include<cstdio>
using namespace std;
char map[731][731];
int n,f[8];
void dg(int n,int x,int y)//递归
{if (n==0) map[x][y]='X';//写入else{dg(n-1,x,y);dg(n-1,x+f[n-1]*2,y);dg(n-1,x,y+f[n-1]*2);dg(n-1,x+f[n-1],y+f[n-1]);dg(n-1,x+f[n-1]*2,y+f[n-1]*2);//绘制}
}
int main()
{f[0]=1;for (int i=1;i<=7;i++)f[i]=f[i-1]*3;dg(6,0,0);//初始图形while(1){scanf("%d",&n);if(n==-1) return 0;n-=1;for (int i=0;i<f[n];i++){for (int j=0;j<f[n];j++)if (map[i][j]==map[730][730]) printf(" ");//特别判断，字符数组初始空格不是正常空格else printf("%c",map[i][j]);//输出printf("\n");}printf("-\n");}
}

POJ2083-Fractal【分形,分治】相关推荐

【分治】POJ2083 Fractal
题目 POJ2083 Fractal 问题分析这个题目就是当前图以上一个图为基准单元输出麻将中五饼的形状,递推公式已经给出,用递归实现即可. 算法算法核心本题采用分治算法,求解问题先得到子问题的 ...
POJ2083 ZOJ2423 Fractal
//3_4_1: Fractal 分形打印X POJ2083 ZOJ2423 #include <iostream> #include <cstdio> #include &l ...
OpenGL Julia Fractal(Julia分形)的实例
OpenGL Julia Fractal分形先上图,再解答. 完整主要的源代码源代码剖析先上图,再解答. 完整主要的源代码 #include <cmath> #include < ...
matlab分形曼德勃罗,曼德勃罗与他的分形几何学
"谁不知道概念就不能被认为是科学上的文化人,将来谁不知道分形概念,也不能称为有知识."物理学家惠勒在提到分形的时候,用了这样的话语来评价.那么,你知道分形是什么吗? 分形可以说是一 ...
洛谷 P1498 南蛮图腾分治递归过程详解
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
《算法竞赛进阶指南（by 李煜东）》习题题解集合
又是笔者给自己挖的大坑. 这里是李煜东所著<算法竞赛进阶指南(by 李煜东)>的习题题解集合. 有任何错误请在对应文章下反馈或联系 nicest1919@163.com ,谢谢 qwq 从 ...
复数神经网络_如果神经网络状态为复数会发生什么？
复数神经网络 It's a question currently on the edge of research in neural networks: what were to happen if ...
编程常用英语词汇 | GitHub
Table of Contents A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 专业名词 A 英文译法 1 译法 2 译法 3 a blo ...
[编程常用英语词汇]
[编程常用英语词汇] A 英文译法 1 译法 2 译法 3 a block of pointers 一块指针一组指针 abbreviation 缩略语 abstract 抽象的 abstract ...

POJ2083-Fractal【分形,分治】

正题

大意

解题思路

code

POJ2083-Fractal【分形,分治】相关推荐

最新文章

热门文章