四分树，紫书P160UVa297

本题虽然是非二叉树，但考察的实质依旧是DFS递归构建树的方法。
本题终于是自己敲的码，跟刘的解题思路一模一样，但是个人感觉自己只使用了一个数组，较为精简了一点。其中本题在写dfs函数的时候参数传递比较容易出错，其他的都算比较简单。至于两个图像的累加，数组标记即可。

// UVa297 Quadtrees// scienceZ#include <cstdio>#include <iostream>#include <cstring>using namespace std;int arr[1024+20];int n, sum;void dfs(int a, int n){    char t;    int k = n - a + 1;    while((t=getchar())=='\n');     if(t == 'p'){    dfs(a, a+k/4-1);    dfs(a+k/4, a+k/2-1);    dfs(a+k/2, a+(3*k/4)-1);    dfs(a+(3*k/4), a+k-1);    }else if(t == 'f' )for (int i = a; i<=n; i++)if(!arr[i]){        arr[i] = 1;        sum++;    }   }int main(){    cin >> n;    while(n--){        sum = 0;        memset(arr, 0, sizeof(arr));        dfs(1, 1024);        dfs(1, 1024);        printf("There are %d black pixels.\n", sum);    }    return 0;}