简单地？寻找游戏屏幕中没有敌人的部分的算法
我必须为我的学校项目进行游戏。
我在选择游戏屏幕中没有敌人的部分时遇到了一些问题。
请看这个屏幕，我试图在其中解释一下。 第一个屏幕 ，第二个屏幕。
好的，所以我有玩家，我可以将他移动到游乐场 - 从一个边界到第二个边界。 而且还有一个“敌人”。问题是，我必须选择没有敌人的区域（按玩家线划分）。
有谁知道我可以做到这一点，具有一定的速度和内存（我不必声明 char array[width_screen][height_screen];）
谢谢
I have to to game for my school project.
I have a little problem with selecting part of game screen where there is no enemy.
Please see this screens, where i tried to explain a little bit.
First screen
, Second screen.
Ok, so I have player and i can move him around a play ground - from one border to second one.
And there is also an "enemy". The thing is, that I have to select area (divided by player line) where there is no enemy.
Does anyone know kow can i do that, with some reasonable speed and memory ( i don't have to declare char array[width_screen][height_screen]; )
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
使用洪水填充算法。
Use flood fill algorithm.
对于空间搜索，一个不错的选择是实现 QuadTree
这个问题有一些关于该主题的非常有用的链接。
For a spatial search a nice option is to implement a QuadTree
This question has some very helpful links on the subject.