c++ - 将坐标舍入到列表中最接近的坐标

Question

我的问题是，当我的程序的用户单击屏幕时，我正在检索鼠标坐标，我希望能够将这些坐标四舍五入到已经定义的坐标列表中最近的坐标(在本例中是一个列表形状网格的所有中心点)

形状网格是六边形网格，其中心点在 x 轴上彼此相距 30 个像素，在 y 轴上相距 30 个像素。

我如何将我的鼠标坐标四舍五入到最近的六边形中心点？谢谢

Answer 1

如果列表中的整数是随机放置的，那么您将不得不对正确的坐标进行二进制搜索。

否则，如果连续整数之间的差异是恒定的(如网格)，则可以使用/(除法运算符)找到正确的位置。

Eg, if list = [0, 2, 4, 6, 8, 10] and coord = 4.5,
     index ~ int(coord / diff) = 2.