诚心冥王星

文章
12
资源
0
加入时间
4年1月25天

UVa297 (四分树 Quadtrees)1、题目大意2、解题思路3、参考代码4、解题感悟

1、题目大意题目链接UVa 297 给出结点值为 p, e, f 的两个严格四叉树(非叶结点的度为 4)的先序遍历序列,p 代表灰色,e 代表白色,f 代表黑色,将两个树对应的结点颜色相融合,求最终黑结点代表的像素个数。其中根结点代表像素数为1024个,其余每个结点代表的像素数为上一层结点的四分之一。2、解题思路根据先序序列就可以确定这个四叉树。因为本题中,严格四叉树的结点个数为 4n...