Quadtrees UVA - 297

最新推荐文章于 2019-09-04 21:52:06 发布

转载最新推荐文章于 2019-09-04 21:52:06 发布 · 184 阅读

uvj 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归绘制图案程序。该程序通过解析输入字符串来绘制由像素点组成的图案。程序首先定义了一个32x32的二维数组用于记录已绘制的像素点，并通过递归函数解析输入的指令字符来填充这些像素点。支持两种基本指令：'p'代表进行四次递归绘制，'f'代表填充指定区域内的像素点。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <cstdlib>
#include <typeinfo>
#include <sstream>
#include <iomanip>
#include <vector>
using namespace std;
const int maxn=1024+10;
char s[maxn];
int buf[32][32];
int cnt=0;
void draw(const char *s,int &p,int r,int c,int w)//w代表每次的宽度。p用应用是为了持续分支下去，（r，c）代表左边那个点
{
char ch=s[p++];
if(ch=='p')
{
draw(s,p,r,c+w/2,w/2);
draw(s,p,r,c,w/2);
draw(s,p,r+w/2,c,w/2);
draw(s,p,r+w/2,c+w/2,w/2);
}
else if(ch=='f')
{
for(int i=r; i<r+w; i++)
for(int j=c; j<c+w; j++)
if(buf[i][j]==0)
{
buf[i][j]=1;
cnt++;
}
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(buf,0,sizeof(buf));

cnt=0;
for(int i=0; i<2; i++)
{scanf("%s",s);
int p=0;
draw(s,p,0,0,32);}
printf("There are %d black pixels.\n",cnt);
}
return 0;
}