如何在方形网格中查找具有单元格编号的坐标

Question

我正在努力解决这个问题..我的大脑起雾了。

我有一个 1000x1000 网格，左下角为 0 (0,0)，右上角为 (1000,1000)

我有 40000 个正方形（单元格），尺寸为 5x5，并且想计算给定数字 1-40000 的坐标...

假设正方形 13227 将是坐标 x 和 y（起点）

谢谢：）

Answer 1

我可能会以这种方式处理它。 我首先会根据 5x5 网格开始计算，这实际上意味着您的 1000x1000 网格中有 200x200。

要找到该row ，请获取您的数字的地板 - 即Math.floor() - 除以 200。
在您的示例中： Math.floor((13227/200)) = 66 。 所以相应的 5x5 网格（对于 13227）将位于第 66 行（5x5 网格）

然后得到column ，从原始数字中减去（行号 x 200）。
在您的示例中： 13227 - (66 * 200) = 27 。 所以它将是第 27 列（5x5 网格）

然后我相信你应该能够将这些值乘以 5 来为你提供 1000x1000 网格内的左下角坐标

即： x = 27 * 5 (135), y = 66 * 5 (330)

（现在这只是我在纸上和脑海中粗略地做一些事情，所以你无疑可以告诉我我是否正确，我唯一不能 100% 确定的是我的方法是否正确实际上给出了 5x5 正方形的左下角坐标，但我很确定它是）

Answer 2

这是编程中的一个经典问题，将 2D 坐标转换为 1D，通常是从 2D 到 1D，其中索引从 0 开始到 length-1

首先，您必须弄清楚您是行优先还是列优先：

最常见的情况是行专业。 在这种情况下，假设您有一个二维数组，坐标(x,y)在[0, width-1][0, height-1]中，并且您想转换为i在[0, width*height-1]中的索引。

行专业，2D->1D：

i = y * width + c

在行专业中，1D->2D：

y = i / width  (euclidian division)
x = i % width  (modulo operation which compute the remainder of euclidian division)

Answer 3

假设您从 (0,0)（左下角）开始对单元格进行编号。 那是单元格号码0 。
下一个单元格是右侧的连续单元：c1(0,1)。 接下来是 c2(0,2)。

当这一行已满时，最后一个单元格是 c1000(0,999)，位于右下角。

因此，下一个单元格从新行开始：c1000(1,0)。 接下来是c1001(1,1)等。

c12345 单元格在哪里？ 因为您有一个行长度 = 1000 的网格，所以您必须找到适合此数字的行数：

numberOfRows= Math.floor(12345/1000)

这给出了 numberOfRows = 12。 分区中有一个 rest ， rest=345 。 所以单元格 12345 位于第 13 行（其他 12 行已填充）。 并且位于column=345

到目前为止，我们一直在计算单元格，现在我们想要以距离测量坐标。

每个单元格为 5 个单位（英寸或其他）。 所以单元格 1 从 0 到 5，单元格 2 从 5 到 10，单元格n从(n-1)*5 to n*5 。 垂直距离的相同计算。

因此，以单位表示的单元格 12345 角为(345-1)*5, 13*5 。 请注意，我使用左侧的“rest”（当前列）和上部的“13”（当前行）。

相反的问题是你有坐标(x,y) （单位，而不是单元格）并且你想知道哪个单元格对应。
除以每个单元格的大小，您得到行和列：

row = Math.floor(x/5)
col = Math.floor(y/5)

并且知道您连续有 1000 个单元格，您可以通过以下方式获取单元格编号：

cellNum = (row - 1)*1000 + col