UVA 297 Quadtrees
UVA-297题意：一个有1024个格子的像素块，给出 2 个完全四叉树的先序，求两个重叠后涂成黑色的格子数。其中e为白色，f为黑色，p为非叶子节点。 解题思路：首先要理解四叉树是如何染色的。如题目中所表示的，每个节点若存在子节点，处理方式为将当前的正方形四等分，然后用每科子树对应一个1 / 4的正方形去染色。 我们可以dfs遍历，当当前节点为p时读取它的四个子树，当前节点为e或f时染色并返回上
