PROJECT EULER · #0287
四叉树编码(一种简单的压缩算法)
Quadtree Encoding (a Simple Compression Algorithm)
四叉树编码允许我们将
- 第一位处理完整的
区域; - "0"表示分割:
当前 区域被划分为 个维度为 的子区域,
接下来的位包含左上角、右上角、左下角和右下角子区域的描述 - 按此顺序; - "10"表示当前区域仅包含黑色像素;
- "11"表示当前区域仅包含白色像素。
考虑以下

该图像可以通过多个序列来描述,例如:
"001010101001011111011010101010",长度为
"0100101111101110",长度为
对于正整数
- 坐标为
的像素对应于左下角像素, - 如果
则像素为黑色, - 否则像素为白色。
描述
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。