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

Question

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

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

现在我想沿该线的方向遍历矩阵。所以在这种情况下，我想从中读取信息的第一个块是市场，然后是 1，然后是 2，依此类推。（现在矩阵中的值只是代表它们被访问的顺序）

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

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

Answer 1

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

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

对于第二个示例， sin(a) = 0; cos(a) = 1 并且您得到与图中相同的值。