c++ - 通过范围变量计算点周围的积分器 x 和 y 坐标

Question

这个问题让我彻夜难眠。

给定无限二维空间的浮点 x 和 y 坐标以及范围变量，我需要获取范围内所有可能的整数坐标。

绿色 block 在范围内，红色 block 不在范围内。

现在，我有了一个答案，但我不确定它是否是最好的答案。制作一个二维数组，所有值都在点周围的正方形中(from -distance，distance to distance，-distance)然后遍历整个数组，每次检查距离是否比需要的更近或更远，如果所以然后将它插入另一个数组。

Answer 1

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

• 对于遇到的这些点中的每一个，计算仍在范围内的最大垂直坐标，并添加沿这条线的所有正方形。