Quadtrees UVA - 297

#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;
}

猜你喜欢

转载自blog.csdn.net/zhangzhenjunaixuxin/article/details/80303261