只是？找到没有敌人的游戏画面部分的算法

Question

我必须为我的学校项目进行游戏。

我在选择没有敌人的游戏画面时遇到了一些问题。

请看这个屏幕，我试着解释一下。 First screen , Second screen.

好的，所以我有球员，我可以让他绕着比赛场地 - 从一个边界到第二个边界。 而且还有一个“敌人”。问题是，我必须选择没有敌人的区域（除了玩家线）。

有没有人知道我能做到这一点，有一些合理的速度和记忆（我不必声明char数组[width_screen] [height_screen];）

由于

Answer 1

使用flood fill算法。

Answer 2

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

This问题有关于此主题的一些非常有用的链接。