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

标签 algorithm matrix traversal azimuth

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

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

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

http://i.stack.imgur.com/DPI9v.png

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

http://i.stack.imgur.com/0D63q.png

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

最佳答案

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

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

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

关于algorithm - 按方位角指定的方向遍历矩阵,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12000440/

相关文章:

python - 错误 : Singular Matrix

Python在列表二维矩阵列表中设置一列

matrix - 从 Julia 中的文本文件读取数据矩阵

Java - 改变对按键的关注

c++ - 密集和稀疏矩阵的高效(时间和空间复杂度)数据结构

c++ - 在两个 vector 之间交换值,使两个 vector 的 max_elements 之和最小

c - 找到一个索引 i 使得 a[i] = i

jquery - 我应该如何使用/计数 jQuery .find()

haskell - 使用 Biapplicative 遍历

java - 检测递归的算法