algorithm - 按方位角指定的方向遍历矩阵

Question

按方位角指定的方向遍历矩阵。

所以我有一个二维矩阵和一个方位角。我想要做的是朝那个方向遍历矩阵。从那个方位角我可以推导出一个线方程。

现在我想沿线的那个方向遍历矩阵。所以在这种情况下，我想从中读取信息的第一个 block 是市场 1 然后 2 等等。 (现在矩阵中的值只是为了表示它们被访问的顺序)

假设从方位角导出的线如下图所示，那么矩阵应该从左到右遍历。

如果问题不清楚，请提出任何问题，我会进一步解释。谢谢你的时间。

Answer 1

用 i * sin(a) + j * cos(a) 标记第 i 列 j 中的单元格。然后按照这些标签的升序遍历。假设在您的第一个示例中 a = 45°，在第二个示例中 a = 0°。

因此对于您的第一个示例，sin(a) = cos(a) = sqrt(0.5)。计算出的标签是图中的值乘以 sqrt(2)。

对于你的第二个例子，sin(a) = 0; cos(a) = 1，您将获得与图中相同的值。