POJ 2083 递归绘制图形

最新推荐文章于 2019-12-01 18:57:01 发布

weixin_30315723

最新推荐文章于 2019-12-01 18:57:01 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liushang0419/archive/2011/05/18/2050541.html

本文介绍了一个简单的递归算法用于解决POJ2083题目中的图形绘制问题。通过递归调用自身来绘制不同大小的图形，并使用二维布尔数组记录已绘制的部分。该算法能根据不同输入参数生成不同规模的特定图案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
POJ 2083
简单递归
即输出图形
X
-
X X
X
X X
-
X X X X
X X
X X X X
X X
X
X X
X X X X
X X
X X X X
-
X X X X X X X X
X X X X
X X X X X X X X
X X X X
X X
X X X X
X X X X X X X X
X X X X
X X X X X X X X
X X X X
X X
X X X X
X X
X
X X
X X X X
X X
X X X X
X X X X X X X X
X X X X
X X X X X X X X
X X X X
X X
X X X X
X X X X X X X X
X X X X
X X X X X X X X
-
*/

#include<iostream>
using namespace std;
bool map[730][730];
//print()函数并不绘制图形，而是根据坐标改变map[x][y]的值
int muti[] = {1,3,9,27,81,243,729};//3的N次幂表
void print(int x,int y,int cur){
if(cur==1){
map[x][y] = true;
return ;
}
//递归绘制左上角的图形
print(x,y,cur-1);
print(x,y+2*muti[cur-2],cur-1);
//递归绘制右上角的图形
print(x+muti[cur-2],y+muti[cur-2],cur-1);
//递归绘制中间的图形
print(x+2*muti[cur-2],y,cur-1);
//递归绘制左下角的图形
print(x+2*muti[cur-2],y+2*muti[cur-2],cur-1);
//递归绘制右下角的图形
}
int main(){
int n;
while(cin>>n&&n!=-1){
memset(map,false,sizeof(map));
print(1,1,n);
for(int i=1;i<=muti[n-1];i++){
for(int j=1;j<=muti[n-1];j++){
if(map[i][j])cout<<"X";
else cout<<" ";
}
cout<<endl;
}
cout<<"-"<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/liushang0419/archive/2011/05/18/2050541.html