【发布时间】：2010-10-28 09:54:09
【问题描述】：
我有一个单元格网格（一开始是空的），以及一组大小为单元格倍数的矩形或正方形的块（例如，一个块可能是 2 个单元格乘以 3 个单元格）。我不会提前知道所有的块，但必须在它们到达时放置它们。如果有人想知道，这与将一堆较小的位图放在一个大的位图上有关，其中所有位图的大小都是 32 的倍数。
我一直在想，我可以简单地遍历网格，寻找适合该块的位置，如果找到了位置，就将其放在那里。我还可以有一个四叉树来跟踪哪些网格块被占用，这样我就不必过多地遍历已经分配的单元格。
我曾尝试在谷歌上搜索示例和解决方案，但由于英语不是我的母语，我无法确定我想要搜索的内容。
所以我的问题是，这类问题使用了哪些算法和数据结构？
【问题讨论】：
标签： algorithm data-structures spatial