}returnans; }voiddfs(intn,intx,inty){if(n==1){//边界s[x][y]='X';return; }intd=mi(n-2);dfs(n-1,x,y);//对于每一个基础图形 都是这些位置有符号 这就是递归的精髓了dfs(n-1,x,y+2*d);dfs(n-1,x+d,y+d);dfs(n-1,x+2*d,y);dfs(n-1,x+2*d,y+2*d); }intmain...
「POJ2083」Fractal 题解 (递归,分形) 题目简介 Description|题目描述 A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but the same "type" of structures must ...
例如,大名鼎鼎的分形图形Sierpinski三角形就是这样——相似比为1/2,所占空间之比为1/3。一个图形有二维图形的样子,却没有二维图形的性质。Hausdorff维度就是专门用来处理这类问题的。我们常常用Hausdorff维度来描述一个分形图形,比如Sierpinski三角形的Hausdorff维度就是log(3)/log(2)——所占面积变为原来的三倍时...
Fractal http://poj.org/problem?id=2083 Time Limit: 1000MS Memory Limit: 30000K Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but the same "t...
For each test case, output the box fractal using the 'X' notation. Please notice that 'X' is an uppercase letter. Print a line with only a single dash after each test case. 对于每个测试用例,使用“X”符号输出框分形。 请注意'X'是一个大写字母。 在每个测试用例后打印一行只有一个短划线。
POJ 2083 Fractal 分形题目 这两天自学了一线算法导论里分治策略的内容,秉着只有真正投入投入编程,才能更好的理解一种算法的思想的想法,兴致勃勃地找一些入门的题来学习。 搜了一下最后把目光锁定在了Poj fractal这一个题上。以前一直对这种题无从下手,通过对这一条题的分析与理解,算是第一次对分治思想有一个较...
POJ 2083 Fractal 分形 去年校赛团队赛就有一道分形让所有大一新生欲生欲死…… 当时就想学了 结果一直拖到…… 今天上午…… 马上要省选了 才会一点基础分形…… 还是自己不够努力啊…… 分形主要是要找到递归点…… 还有深度…… 还有深度对应的长度 宽度……...
枚举每个位置判断一下是不是X就好了 1 /* *** 2 Author :BPM136 3 Created Time :2018/7/16 12:09:10 4 File Name :2083.cpp 5 ***