计算积分x和y坐标围绕逐点变量

Question

问题并没有让我晚上睡觉。

给定无限2D空间的浮点x和y坐标以及范围变量，我需要获得范围内的所有可能的intergrer坐标。

绿色区块在范围内，红色区域不在。

现在，我有一个答案，但我不确定它是否是最好的答案。 创建一个二维数组，其中包含点周围正方形中的所有值（从距离，距离到距离，距离），然后遍历整个数组，每次检查距离是否比需要更近或更远，如果所以然后将其插入另一个数组。

Answer 1

• 从中心点开始，水平向两个方向移动到范围内的最远点。

• 对于遇到的每个点，计算仍然在该范围内的最大垂直坐标，并沿此线添加所有方块。