四分树 （Quadtrees UVA

题目描述：

原题：https://vjudge.net/problem/UVA-297

题目思路：

1.依旧是一波DFS建树 //矩阵实现

2.建树过程用1.0来填充表示像素

#include <iostream>
#include <cstring>
using namespace std;

const int maxn = 1024 + 5;
const int len = 32 ;
int tree[len][len],pcount;
char str[maxn];

void buildtree(char* str,int& pos,int r,int c,int w)//用矩阵来实现四分树 
{
    char ch = str[pos++] ;
    if(ch == 'p')
    {
        buildtree(str, pos, r,     c+w/2, w/2); // 这个树的第一个结点 
        buildtree(str, pos, r,     c    , w/2); // 2
        buildtree(str, pos, r+w/2, c    , w/2); // 3
        buildtree(str, pos, r+w/2, c+w/2, w/2); // 4
    }
    else if(ch == 'f') //填像素并统计 ==0说明没填过 
    {
        for(int i = r; i < r+w; i++)
              for(int j = c; j < c+w; j++)
                   if(tree[i][j] == 0) { tree[i][j] = 1; pcount++; }
    }    
}

int main(int argc, char *argv[])
{
    int t ;
    cin >> t; 
    while(t--)
    {
        memset(tree,0,sizeof(tree)) ;
        pcount = 0 ;
        for(int i = 0;i < 2; i++)
        {
            cin >> str ;
            int pos = 0;
            buildtree(str,pos,0,0,len) ;    
        } 
        cout << "There are "<< pcount <<" black pixels." << endl ;
    } 
    return 0;
}