C 仅仅找到游戏屏幕上没有敌人的部分的算法

我必须为我的学校项目参加比赛

我在选择游戏屏幕上没有敌人的部分时有点问题

请看这个屏幕，我试着解释一下。

好的，我有一个球员，我可以把他从一个边界移动到另一个边界。 还有一个“敌人”。问题是，我必须选择没有敌人的区域（由玩家线划分）

有没有人知道我可以用合理的速度和内存（我不必声明char数组[width_screen][height_screen]；）

---

感谢空间搜索，一个不错的选择是实现

---

这个问题有一些关于这个主题的非常有用的链接。

对于空间搜索，一个不错的选择是实现

---

这个问题有一些关于这个主题的非常有用的链接。

使用算法。

使用算法。

如果这是家庭作业，你应该这样标记它。您还应该发布您尝试过的任何代码。我不想要代码。我想知道我该怎么做；）所以您正在编写Qix。您需要使用边界来定义区域。在_区域（region）内写一个routin来判断敌人是否在该区域内。如果这是作业，你应该这样标记它。您还应该发布您尝试过的任何代码。我不想要代码。我想知道我该怎么做；）所以您正在编写Qix。您需要使用边界来定义区域。在_区域（region）内写一个routin来判断敌人是否在该区域内。+1对于四叉树，我目前正在该结构的发明者手下学习。非常整洁的结构我不确定四叉树在这里是如何应用的…？+1对于四叉树，我目前正在一位研究这个结构的发明者的手下学习。非常整洁的结构我不确定四叉树在这里会如何应用。。。？