四分树 （Quadtrees UVA - 297）

题目描述：

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

题目思路：

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

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

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

 const int maxn =  + ;
 const int len =  ;
 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/, w/); // 这个树的第一个结点
         buildtree(str, pos, r,     c    , w/); //
         buildtree(str, pos, r+w/, c    , w/); //
         buildtree(str, pos, r+w/, c+w/, w/); //
     }
     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] == ) { tree[i][j] = ; pcount++; }
     }
 }

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