c - 简单地？找到没有敌人的游戏屏幕部分的算法

Question

我必须为我的学校项目比赛。

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

请看这个屏幕，我在这里做了一些解释。 First screen , Second screen.

好吧，我有了玩家，我可以让他在 Playground 四处移动——从一个边界到第二个边界。 而且还有一个“敌人”。问题是，我必须选择没有敌人的区域(按玩家行划分)。

有谁知道我能以合理的速度和内存做到这一点吗(我不必声明 char array[width_screen][height_screen]; )

谢谢

Answer 1

使用flood fill算法。