在方位角指定的方向上遍历矩阵

Question

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

所以我有一个2D矩阵和一个方位角。我想要做的就是在那个方向上遍历矩阵。从这个方位角我可以推导出一个直线方程。

现在，我要沿该方向遍历矩阵。所以在这种情况下，我想要读取信息的第一个块是market as 1，然后是2，依此类推。(现在矩阵中的值只是表示它们被访问的顺序)

​

​

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

​

​

如果问题不清楚，请提出任何问题，我将进一步解释。耽误您时间，实在对不起。

Answer 1

为行i列中的单元格添加标签j by 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，您将获得与图中相同的值。