1 #include <iostream> 2 #define black 'f' 3 #define white 'e' 4 #define grey 'p' 5 using namespace std; 6 struct node{ 7 char type; 8 node* upper_r; 9 ...
分类：
其他好文 时间：
2020-03-21 16:25:21
阅读次数：
64
题目链接：https://vjudge.net/problem/UVA-297 题目大意：如上图所示，可以用一个四分树来表示一个黑白图像，方法是用根节点表示整副图像，然后把行列各等分两等分，按照图中的方式进行编号，从左到右对应4个结点 如果某子结点对应的区域全为黑或白，则直接用一个黑结点或者白结点表 ...
分类：
其他好文 时间：
2019-02-05 15:36:53
阅读次数：
212
代码借鉴：http://www.cnblogs.com/npugen/p/9527453.html ...
分类：
其他好文 时间：
2018-11-28 20:38:57
阅读次数：
149
题目描述： 原题：https://vjudge.net/problem/UVA-297 题目思路： 1.依旧是一波DFS建树 //矩阵实现 2.建树过程用1.0来填充表示像素 ...
分类：
其他好文 时间：
2018-08-25 23:29:10
阅读次数：
295
Problem UVA806-Spatial Structures Accept：329 Submit：2778 Time Limit: 3000 mSec Problem Description Input The input contains one or more images. Each i ...
分类：
其他好文 时间：
2018-08-24 02:12:59
阅读次数：
166
题目描述 四象树是每个内结点均有4个子结点的特殊四叉树，它可用于描述平面上黑白图像。平面上的黑白图像是32行×32列的正方形，每个格子称为1个象素，是最小的图像单位。正方形图像可分成四个相等的小正方形，可按直角坐标系四个象限的顺序分别编号1，2，3，4，分别对应于四象树的四个子结点。这样，32行×3 ...
分类：
其他好文 时间：
2018-07-22 20:46:11
阅读次数：
215
[本博文非博主原创，思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] 四分树Quadtrees 一幅图有1024个点， 可以对图平均分成4块， 并且子图也可以再往下分， 直到一个子图表示一个点。 f表示这块子图填满， p表示它还有4个子图， e表示没有子图（当然啦， 它也没有填满）。 给定 ...
分类：
其他好文 时间：
2018-05-27 12:21:34
阅读次数：
4051
我们可以用四分树来表示一个黑白图像，以根结点表示整幅图像，然后将行列各两等分，从左到右以4各子节点表示。F表示黑色，E表示白色。 代码如下： ...
分类：
其他好文 时间：
2017-09-28 14:09:17
阅读次数：
175
题意： 分析： 类似UVa 297， 模拟四分树四分的过程， 就是记录一个左上角， 记录宽度wideth， 然后每次w/2这样递归下去。 注意全黑是输出0， 不是输出1234。 ...
分类：
其他好文 时间：
2017-08-30 13:12:46
阅读次数：
153
题意： 有一个大小为32*32的图像， 它可以描述为一颗四分树， 如下图 注意描述顺序为 2 1 3 4 给出两棵四分树的先序遍历， 求两者合并后， 黑色像素的个数。 分析： 因为本题给的树是一颗完全的树， 所以只需要给出先序遍历， 就能确定整棵树。 我们可以建一个32*32的数组模拟涂色的过程， ...
分类：
其他好文 时间：
2017-07-19 14:33:18
阅读次数：
98
