Math 聚集一个圆心,该圆心将';圆圈';更多的生物

Math 聚集一个圆心,该圆心将';圆圈';更多的生物,math,lua,geometry,Math,Lua,Geometry,我在这里主要讲理论,因为这是一个很难解释的背景 我有一张14x17的画布,画布上有随机的生物,每个生物只能占据一个正方形,我有一张桌子上所有生物的坐标 我有一个“炸弹”,当我点击我想要它爆炸的瓷砖时,它会以我点击的地方为中心产生爆炸 这是真正的炸弹: 所以,考虑到炸弹来自我坐在画布中间的人物,我周围有一堆随机的生物,我怎么才能找到投掷炸弹的最佳地点呢? (只有在能够击中最少数量的生物时,投掷才能获得额外点数)算法方法-找到给定半径的圆心,覆盖最大数量的生物。我认为这样的算法(如果存在的话)相当复

我在这里主要讲理论,因为这是一个很难解释的背景

我有一张14x17的画布,画布上有随机的生物,每个生物只能占据一个正方形,我有一张桌子上所有生物的坐标

我有一个“炸弹”,当我点击我想要它爆炸的瓷砖时,它会以我点击的地方为中心产生爆炸

这是真正的炸弹:

所以,考虑到炸弹来自我坐在画布中间的人物,我周围有一堆随机的生物,我怎么才能找到投掷炸弹的最佳地点呢?
(只有在能够击中最少数量的生物时,投掷才能获得额外点数)

算法方法-找到给定半径的圆心,覆盖最大数量的生物。我认为这样的算法(如果存在的话)相当复杂(,),而且对于这个相对较小的字段大小来说是过度杀伤力

蛮力算法-计算所有可能圆圈内的生物数量

反向算法-在生物移动过程中需要连续工作- 保留整数数组-每个元素都是从这一点可以获得的生物数。当生物向右移动时,减少左细胞,增加右细胞,依此类推。(2,3)和(4,3)坐标系中两种生物的示例。(3,3)点是轰炸的最佳地点

0 0 1 0 0
0 1 1 1 0
0 0 2 0 1
0 1 1 1 1
0 0 1 1 1

什么方法更好-取决于某些条件-生物(经常)移动?依此类推。

算法方法-找到给定半径的圆心,覆盖最大数量的生物。我认为这样的算法(如果存在的话)相当复杂(,),而且对于这个相对较小的字段大小来说是过度杀伤力

蛮力算法-计算所有可能圆圈内的生物数量

反向算法-在生物移动过程中需要连续工作- 保留整数数组-每个元素都是从这一点可以获得的生物数。当生物向右移动时,减少左细胞,增加右细胞,依此类推。(2,3)和(4,3)坐标系中两种生物的示例。(3,3)点是轰炸的最佳地点

0 0 1 0 0
0 1 1 1 0
0 0 2 0 1
0 1 1 1 1
0 0 1 1 1

什么方法更好-取决于某些条件-生物(经常)移动?依此类推。

算法方法-找到给定半径的圆心,覆盖最大数量的生物。我认为这样的算法(如果存在的话)相当复杂(,),而且对于这个相对较小的字段大小来说是过度杀伤力

蛮力算法-计算所有可能圆圈内的生物数量

反向算法-在生物移动过程中需要连续工作- 保留整数数组-每个元素都是从这一点可以获得的生物数。当生物向右移动时,减少左细胞,增加右细胞,依此类推。(2,3)和(4,3)坐标系中两种生物的示例。(3,3)点是轰炸的最佳地点

0 0 1 0 0
0 1 1 1 0
0 0 2 0 1
0 1 1 1 1
0 0 1 1 1

什么方法更好-取决于某些条件-生物(经常)移动?依此类推。

算法方法-找到给定半径的圆心,覆盖最大数量的生物。我认为这样的算法(如果存在的话)相当复杂(,),而且对于这个相对较小的字段大小来说是过度杀伤力

蛮力算法-计算所有可能圆圈内的生物数量

反向算法-在生物移动过程中需要连续工作- 保留整数数组-每个元素都是从这一点可以获得的生物数。当生物向右移动时,减少左细胞,增加右细胞,依此类推。(2,3)和(4,3)坐标系中两种生物的示例。(3,3)点是轰炸的最佳地点

0 0 1 0 0
0 1 1 1 0
0 0 2 0 1
0 1 1 1 1
0 0 1 1 1
什么方法更好-取决于某些条件-生物(经常)移动?等等