查找并验证二维矩阵的给定源节点的直接邻居？答案

【问题标题】：Find and validate immediate neighbors of the given source node of a 2D matrix?查找并验证二维矩阵的给定源节点的直接邻居？
【发布时间】：2020-02-28 07:37:24
【问题描述】：

我正在为寻路可视化器开发一个 Javascript 项目，在该项目中我很难在 2D 矩阵中查找和验证源节点的直接邻居。

问题陈述：给定一个已排序的 4X3 2D 矩阵，假设 array=[{1,2,3,4},{5,6,7,8},{9,10, 11,12}] 我们必须在其中找到给定数字的直接邻居（左、右、上、下）。 left或right很容易计算，只需加或减1并为bottom或up加减4 strong>，但对于最末端的元素。

我们如何验证返回的号码是否为邻居？*

示例：邻居(5) = [ 1,6,9 ] （4 不是邻居）

还有邻居(7) = [ 3,6,8,11]


         left = source -1 ;
         right = source +1 ;
         top = source - 4 ;
         bottom = source +4;

【问题讨论】：

标签： javascript arrays algorithm sorting adjacency-matrix

【解决方案1】：

要生成有效的邻居列表，您必须检查过境点

col = (source - 1) % width    
if (col > 0)
   left = source - 1
if (col < width - 1)
   right = source + 1 
line = (source - 1) / width     
if (line > 0)
   top = source  - width 
if (line < height - 1)
   bottom = source + width

【讨论】：