收集一个圆的中心,这个圆将“环绕”更高数量的生物。
2014-5-6 23:32:10
收藏:0
阅读:102
评论:1
我会在这里主要讲理论,因为这个上下文很难解释。
我有一个14x17的画布,在这个画布上有随机的生物,每个生物只能占据一个正方形,我在一个表格中有所有生物的坐标。
我有一颗"炸弹",当我点击我想要它爆炸的格子时,它会在我点击的位置产生爆炸。
这是实际的炸弹: 
因此,考虑到炸弹来自我所坐落的画布中心,周围有随机数量的生物,我该如何找到最佳的投弹位置,以覆盖最多的生物?
(如果只能击中最少量的生物才投掷,可以得到奖励分数)。
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
算法方法 - 找到给定半径覆盖最多生物的圆的中心点。我认为这样的算法(如果存在)相当复杂( [示例](http://www.utdallas.edu/~edsha/papers/bin/ISPAN04_cover.pdf),[另一个示例](https://cs.stackexchange.com/questions/1825/maximum-enclosing-circle-of-a-given-radius)),对于这个相对较小的领域大小来说有些过度。
Brutforce算法 - 计算所有可能圆内部的生物数量
逆算法 - 需要在生物移动过程中持续工作 - 保持整数数组 - 每个元素是从此点可到达的生物数。当生物向右移动时,递减左侧单元格,递增右侧单元格等。例如,对于在(2,3)和(4,3)坐标中的两个生物。 (3,3)点是最好的投掷地点。
哪种方法更好 - 取决于某些条件 - 生物是否经常移动?等等。