c - 如何为拼图泡泡制作 "matrix"？

Question

大家好，我正在尝试制作拼图气泡克隆，但我对如何处理背景内容感到困惑。主要是因为线条不匹配(即:而不是一个没有顶部的气泡，一个在左上角，一个在右上角，它有一个在左上角，一个在右上角 http://dl.dropbox.com/u/680263/puzzle_bobble_2.jpg ) 以及如何确定在我射击时哪些气泡会弹出(以及哪些气泡会掉落)，而无需使用会让我的 i7 哭泣的蛮力算法。

任何人都可以就如何处理这个问题提出一些建议吗？

Answer 1

一定要是多维数组吗？像这样的“气泡”结构怎么样:

typedef struct t_bubble_tag {
   t_colour colour; /* whatever else you want to store about your bubble */
   struct t_bubble_tag pUpperLeft;
   struct t_bubble_tag pUpperRight;
   struct t_bubble_tag pLeft;
   struct t_bubble_tag pRight;
   struct t_bubble_tag pLowerLeft;
   struct t_bubble_tag pLowerRight;
} t_bubble;

然后，当您弹出一个给定的泡泡时，您可以让一棵树从两个方向和两个方向向下遍历，并消除任何最终没有附着在顶壁上的泡泡“岛”。请记住，气泡可以由侧面或下方的其他气泡的“ ARM ”支撑。

我怀疑这比使用多维数组存储效率低，但速度效率高。