uva 297 题目大意:两个图(四叉树)相加,算出最后的黑色像素有几个。 P表示的是他们还可以分成四个小格子(节点下有四个子女),e表示为空,f表示满,就是被涂黑了。。。思路:用一个结构体,里面包含着某个节点的四个孩子,和它所在的哪一层(目的是观察到它的黑像素的大小为pow(4, 6 - level);)和标记它们是p还是f还是e,主要是为了当其为f的时候,可以累计黑格子的多少。dfs,分三种情况,分别是两个f Other 2023-08-27 54 点赞 0 评论 81 浏览