数组作为网格，如何对角移动？

Question

我有一个大小为 n^2 的数组，表示大小为 nxn 的方形网格。

我想从任何正方形（0到（n^2）-1）到最右上角的正方形，您可以沿直线对角移动。

我已经知道要到达最左上角的方块就是取当前方块x，最左上角的方块是x%(n+1)。

有谁知道右上角最正方形的类似方法吗？谢谢！

Answer 1

如果我完全理解您想要实现的目标，那么您所需要做的就是用直线连接两个点，并使用直线公式计算它所经过的单元格的坐标。为此，您可以使用Bresenham 画线算法。