题意：求两棵四分树合并之后黑色像素的个数。 分析：边建树边统计。 ...
分类：
其他好文 时间：
2017-01-09 17:52:48
阅读次数：
197
太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
4513: [Sdoi2016]储能表 Description 有一个 n 行 m 列的表格，行从 0 到 n?1 编号，列从 0 到 m?1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， 随着时间的推移，格子中的能量 ...
分类：
其他好文 时间：
2016-06-11 17:23:28
阅读次数：
331
题目大意：将一块图像上的黑点在两种表示法之间转换。题目分析：递归下去。。。注意：输出时要注意细节！！！代码如下：# include# include# include# include# include# includeusing namespace std;char p[80][80];int a...
分类：
其他好文 时间：
2015-10-07 14:47:11
阅读次数：
155
Quadtrees
A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split ...
分类：
其他好文 时间：
2015-07-31 18:37:19
阅读次数：
137
郑重声明： 数据结构这部分内容， 由于博主才学很少（且很浅）的内容， 所以现在所写的（大都是抄的）一些典型例题， 再加上一些自己想法和理解而已， 等博主勤加修炼， 以后会大有补充和改进。 粗浅之处， 还望大牛们哈哈一笑！UVa297 - QuadtreesTime limit: 3.000 seco...
分类：
其他好文 时间：
2015-05-27 00:38:17
阅读次数：
143
1.题目描述：点击打开链接
2.解题思路：本题考查四分树的遍历。本题实质上是已知一棵四分树求黑色结点的编号；已知黑色结点的编号反过来构造四分树。第一种情况相当于编码，我们用先序遍历解决。用encode函数表示给整个四分树编码，如果发现内部既有0又有1出现，那么将其均分为四份，递归编码；反之则统计该结点的颜色以及路径。这里把路径编码成一个十进制数，便于转换。同理，如果已知了黑色结点，那么首先解码出...
分类：
其他好文 时间：
2015-04-04 09:12:56
阅读次数：
174
题意 可以用一个四分图表示一32*32的黑白图像 求两个四分树对应图像相加所得图形黑色部分有多少像素
直接用一个32*32的矩阵表示图 黑色为非0白色为0 递归建图 最后有多少个非零就是答案了
#include
#include
using namespace std;
const int L = 32, N = 1050;
char s[N];
int ans[L][L], c...
分类：
其他好文 时间：
2014-10-09 21:43:37
阅读次数：
177
题意：每张图片可分为1024个像素，用四叉树结构表示。最高高度5。每个像素或黑或白，即或1或0.现将两个这样的图，即树合并，同一位置的像素其中一张是黑，则结果是黑色。求最终合并的图中有多少黑像素。
思路：最直接的思路就是构建四叉树，然后对两个四叉树进行合并对比吧。把四叉树建好之后，发现不会合并了，想了下，很复杂。网搜的有对比四叉树以及填充数组这两种思路。其中有一个直接没有建树、填数组就行了，没仔...
分类：
其他好文 时间：
2014-08-27 12:58:27
阅读次数：
171
