题目

若B(1)=′X′B(1)='X'B(1)=′X′
B(n)(n>1)=B(n)(n>1)=B(n)(n>1)=
B(n−1)(3n−1个空格)B(n−1)B(n-1)(3^{n-1}个空格)B(n-1)B(n−1)(3n−1个空格)B(n−1)
(3n−1个空格)B(n−1)(3n−1个空格)(3^{n-1}个空格)B(n-1)(3^{n-1}个空格)(3n−1个空格)B(n−1)(3n−1个空格)
B(n−1)(3n−1个空格)B(n−1)B(n-1)(3^{n-1}个空格)B(n-1)B(n−1)(3n−1个空格)B(n−1)
给出若干个n，问B(n)

分析

可以用分治的方法对于B(n-1)有5种可能，所以通过5种可能分治，then

代码

#include <cstdio>
#include <algorithm>
using namespace std;
const int f[7]={1,3,9,27,81,243,729};
int x; bool answer[731][731];
void gz(int n,int x,int y){if (!n) answer[x][y]=1;else{gz(n-1,x,y);//原位置gz(n-1,x+f[n-1]*2,y);//下移(3^(n-1))*2的位置gz(n-1,x,y+f[n-1]*2);//右移(3^(n-1))*2的位置gz(n-1,x+f[n-1],y+f[n-1]);//右移3^(n-1)并下移3^(n-1)的位置gz(n-1,x+f[n-1]*2,y+f[n-1]*2);//右移(3^(n-1))*2并下移(3^(n-1))*2的位置}
}
int main(){gz(6,1,1);while (1){scanf("%d",&x);if (x==-1) return 0;for (int i=1;i<=f[x-1];i++,putchar('\n'))for (int j=1;j<=f[x-1];j++) putchar(answer[i][j]?'X':' ');//输出答案puts("-");}
}

#分治#poj 2083 Fractal相关推荐

#分治#poj 3889 Fractal Streets
题目问两个村庄之间的直线距离*10 分析可以用分治的方法求出两个点的坐标,求出答案. 代码 #include <cstdio> #include <cmath> using ...
POJ - 2083 Fractal(dfs，递归画图)
题目链接:点击查看题目大意:给出一个n,要求递归画图题目分析:重点就是设计递归啦,也没什么好说的,因为题目保证了n小于等于7,然后矩阵的大小为3^(n-1)*3^(n-1)所以矩阵最大不超过729 ...
POJ 2083 递归画分形图
http://poj.org/problem?id=2083 Fractal 方法一: /* 度数为n的盒形分形,其大小是3^(n-1)*3^(n-1).可以用字符数组来存储盒形分形中各个字符, ...
POJ 3889 Fractal Streets（逼近模拟）
$ POJ~3889~Fractal~Streets $(模拟) $ solution: $ 这是一道淳朴的模拟题,最近发现这种题目总是可以用逼近法,就再来练练手吧. 首先对于每个编号我们可以用逼近法 ...
Poj P3889 Fractal Streets___规律+dfs+分治
题目大意: 有TTT组数据, 每组给出3个数n,h,o" role="presentation" style="position: relative;" ...
【分治】POJ2083 Fractal
题目 POJ2083 Fractal 问题分析这个题目就是当前图以上一个图为基准单元输出麻将中五饼的形状,递推公式已经给出,用递归实现即可. 算法算法核心本题采用分治算法,求解问题先得到子问题的 ...
复数神经网络_如果神经网络状态为复数会发生什么？
复数神经网络 It's a question currently on the edge of research in neural networks: what were to happen if ...
$2019$ 暑期刷题记录 $2$（基本算法专题）
$ 2019 $ 暑期刷题记录 $ 2 $ (基本算法专题) $ by~~wch $ $ BZOJ~1958~Strange~Towers~of~Hanoi $ (动态规划,递推) 题目大意: 求有 ...
Summer Online Training Camp 1 for ICPC Training League (Recursion Backtracking)
ICPC训练联盟暑期线上集训(递归与回溯) A POJ 1664 放苹果题解 B POJ 2013 Symmetric Order 题解 C POJ 3889 Fractal Streets D P ...

#分治#poj 2083 Fractal

题目

分析

代码

#分治#poj 2083 Fractal相关推荐

最新文章

热门文章