专一中心

文章
5
资源
0
加入时间
3年0月9天

uva297 Quadtrees (树的重建)

题意:一幅图有1024个点, 可以对图平均分成4块, 并且子图也可以再往下分, 直到一个子图表示一个点。 f表示这块子图填满, p表示它还有4个子图, e表示没有子图(当然啦, 它也没有填满)。 给定两个字符串(其实就是两幅图, 两棵树), 求把两图合并后的图的黑点数。思路:可以根据两字符串建两棵树, 然后合并。 但是直接用字符串合并似乎会更简单。从头到尾逐个字符比较两个字符串, 如果