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

Question

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

问题陈述:给定一个排序的 4X3 2D 矩阵，假设 array=[{1,2,3,4},{5,6,7,8},{9,10, 11,12}]其中我们必须找到给定数字的直接邻居(左、右、上、下)。 左或右的计算很简单，只需加或减1，下或上加或减4 strong>，但是对于最末端的元素。

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

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

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

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

Answer 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