poj2083 Fractal

我一开始的想法是间断性的输出空格和solve(k-1)

但是发现问题很大。

雨菲:可以用一个数组保存啊

我:那不爆了?

雨菲:不会爆。

我一算:729 × 729,还真没爆。

然后就直接WA了......

仔细观察,发现要输出X,而我输出x

然后就A了。

大水题。

 1 #include <cstdio>
 2 /**
 3 made with Unity
 4 poj 2083
 5 */
 6 using namespace std;
 7 const int N = 729;
 8 char G[N][N];
 9 inline int pow(int a, int b) {
10     int ans = 1;
11     for(int i = 1; i <= b; i++) {
12         ans *= a;
13     }
14     return ans;
15 }
16
17 void solve(int k, int x, int y) {
18     if(k == 1) {
19         G[x][y] = ‘X‘;
20         return;
21     }
22     int len = pow(3, k - 2);
23     solve(k - 1, x, y);
24     solve(k - 1, x + 2 * len, y);
25     solve(k - 1, x + 2 * len, y + 2 * len);
26     solve(k - 1, x, y + 2 * len);
27     solve(k - 1, x + len, y + len);
28     return;
29 }
30
31 int main() {
32     int n;
33     while(scanf("%d", &n)) {
34         if(n == -1) {
35             break;
36         }
37         for(int i = 0; i < N; i++) {
38             for(int j = 0; j < N; j++) {
39                 G[i][j] = ‘ ‘;
40             }
41         }
42         solve(n, 0, 0);
43         int len = pow(3, n - 1);
44         for(int i = 0; i < len; i++) {
45             for(int j = 0; j < len; j++) {
46                 putchar(G[i][j]);
47             }
48             printf("\n");
49         }
50         printf("-\n");
51     }
52
53
54     return 0;
55 }

AC代码

原文地址:https://www.cnblogs.com/huyufeifei/p/9023541.html

时间: 2024-10-03 20:49:31

poj2083 Fractal的相关文章

递归算法——BOX FRACTAL 盒分形(POJ2083)

问题 盒分形定义如下: 1度的盒分形为: X 2度的盒分形为: X X X X X 如果B(n-1)表示n-1度的盒分形,则n度的盒分形递归定义如下: B(n-1) B(n-1) B(n-1) B(n-1) B(n-1) 请画出n度的盒分形的图形 输入 每行给出一个不大于7的正整数.输入的最后一行以-1表示输入结束 输出 对于每个测试用例,出书用'X'标记的盒分形.在每个测试用例后输出包含一个短划线"-"的一行. 分析 n度的盒分形的规模为3^(n-1),即n度的盒分形图为一个长宽为3

$Poj2083/AcWing118\ Fractal$ 模拟

$AcWing$ $Sol$ 一年前做过差不多的南蛮图腾,当时做出来还是很有成就感的$OvO$ $N<=7$,就是模拟模拟,预处理一下,$over$ $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #define go(i,a,b) for(Rg int i=a;i<=b;++i) #define yes(i,a,b) for(Rg int i=a;i>=b;--i) #define m

POJ1941 The Sierpinski Fractal

Description Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three remaining triangles. If we repeated this procedure infinite

Fractal(递归,好题)

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8341   Accepted: 3965 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

分形树Fractal tree介绍——具体如何结合TokuDB还没有太懂,先记住其和LSM都是一样的适合写密集

在目前的Mysql数据库中,使用最广泛的是innodb存储引擎.innodb确实是个很不错的存储引擎,就连高性能Mysql里都说了,如果不是有什么很特别的要求,innodb就是最好的选择.当然,这偏文章讲的是TokuDB,不是innodb,相比innodb,TokuDB有着自己的特点. 转自:http://www.kryptosx.info/archives/931.html BTree和Fractal tree的比较: 目前无论是SQL Server,还是MySQL的innodb,都是用的B+

FZU--1859&amp;POJ--2083|(分治法)

Fractal Time Limit: 1000MS   Memory Limit: 30000KB   64bit IO Format: %I64d & %I64u Submit Status 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

POJ 题目2083 Fractal(分治)

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7937   Accepted: 3807 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

POJ 1941 The Sierpinski Fractal

总时间限制: 1000ms 内存限制: 65536kB 描述 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three remaining triangles. If we repeated this

Fractal Streets

POJ 题意:随着越来越大的城市对现代化的不断增长的需求,人们需要新的街道设计.克里斯是负责这些设计的不幸城市规划者之一.每年的需求都在不断增加,今年他甚至被要求设计一个全新的城市.克里斯现在需要做更多的工作,因为像任何好官僚一样,他非常懒惰.鉴于这是他与大多数计算机科学家共同的性格特征,他的一个最亲密的朋友保罗实际上是计算机科学家也就不足为奇了.正是保罗提出了一个让克里斯成为同龄人英雄的好主意:分形街!通过使用希尔伯特曲线,他可以轻松填充任意大小的矩形图,只需很少的工作. 1阶的希尔伯特曲线由