数据结构与算法MOOC / 第十二章高级数据结构练习题（Excercise for chapter12 Advanced Data structurel）2:四分树

最新推荐文章于 2019-12-09 00:08:26 发布

逸修竹榭

最新推荐文章于 2019-12-09 00:08:26 发布

阅读量559

点赞数

本文链接：https://blog.csdn.net/weixin_40116174/article/details/86765706

版权

本博客探讨了四分树编码的实现，强调了在编码过程中使用队列而非递归的重要性，并解释了如何进行十六进制转换。通过解决一道练习题，详细解析了解题思路和AC代码，包括如何处理非4的倍数长度的01序列补位问题。

摘要由CSDN通过智能技术生成

数据结构与算法MOOC / 第十二章高级数据结构练习题（Excercise for chapter12 Advanced Data structurel）2:四分树

AC代码
解题思路
- 四分树编码
- 十六进制编码

题目链接

AC代码

#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <bitset>

int bmp[512][512];

using namespace std;

struct cmd {
   
    int n, r, c;
};

string buildTree(int n) {
   
    string result;
    queue<cmd> q({
   {
   n, 0, 0}});
    while (!q.empty()) {
   
        int n0 = q.front().n, r = q.front().r