POJ2083 ZOJ3507 Fractal题解

代码来源：DeathYmz

AC的C++语言程序如下：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int n,sum;//3^6=729
const int N=1000;
char vis[N][N];
void B(int num,int x,int y)
{if(num==1)vis[x][y]='X'; else{int m=pow(3,num-2);B(num-1,x,y);//左上 当前 B(num-1,x,y+2*m);//坐左下 B(num-1,x+2*m,y);//右上B(num-1,x+2*m,y+2*m);//右下 B(num-1,x+m,y+m);//中间 }
}
int main()
{while(scanf("%d",&n)!=EOF&&n!=-1){memset(vis,' ',sizeof(vis));   sum=pow(3,n-1);B(n,0,0);for(int i=0;i<sum;i++){vis[i][sum]='\0';cout<<vis[i]<<endl;// printf("\n");}printf("-\n");}return 0;
}

POJ2083 ZOJ3507 Fractal题解相关推荐

POJ2083 ZOJ2423 Fractal
//3_4_1: Fractal 分形打印X POJ2083 ZOJ2423 #include <iostream> #include <cstdio> #include &l ...
ICPC程序设计题解书籍系列之五：吴永辉：《数据结构编程实验》（第2版）
第1章简单计算 UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management[数学+水题] - 海岛Blog - CSDN博客 POJ1552 H ...
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 ...
【分治】POJ2083 Fractal
题目 POJ2083 Fractal 问题分析这个题目就是当前图以上一个图为基准单元输出麻将中五饼的形状,递推公式已经给出,用递归实现即可. 算法算法核心本题采用分治算法,求解问题先得到子问题的 ...
《算法竞赛进阶指南（by 李煜东）》习题题解集合
又是笔者给自己挖的大坑. 这里是李煜东所著<算法竞赛进阶指南(by 李煜东)>的习题题解集合. 有任何错误请在对应文章下反馈或联系 nicest1919@163.com ,谢谢 qwq 从 ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[JS][dp]题解 | #打家劫舍(一)#
题解 | #打家劫舍(一)# 题目链接打家劫舍(一) 题目描述描述你是一个经验丰富的小偷,准备偷沿街的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即,如果偷了第一家, ...
[JS]题解 | #魔法数字#
题解 | #魔法数字# 题目链接魔法数字题目描述牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的. 操作共有三种,如下: 在当前数字的基础上 ...
[JS]题解 | #岛屿数量#
题解 | #岛屿数量# 题目链接岛屿数量题目描述时间限制:1秒空间限制:256M 描述给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛.我们只考虑上下左右 ...

POJ2083 ZOJ3507 Fractal题解

POJ2083 ZOJ3507 Fractal题解相关推荐

最新文章

热门文章