检查节点的对角邻居

Question

我试图比较一个节点的值。使用泛光填充算法，我能够垂直和水平地检查网格的每个节点。现在我必须更新我的代码以检查坐在对角线上的单元格，如下图所示：

红色表示当前节点，黄色表示需要检查的单元格。

以下是我到目前为止的摘要：

var mapWidth = Math.sqrt(mapData.length);
var currentCell = $('[data-x="'+ x +'"][data-y="'+ y +'"]');
if (x < 0 || y < 0 || x > mapWidth || y > mapWidth) {
    return;
}
if(mapData[x*mapWidth+y] !== 0 || currentCell.hasClass('cell-grey')) {
    if(mapData[x*mapWidth+y] > 0) {
        currentCell.addClass('cell-grey').css('opacity', '1');
    }
    if(mapData[(x-1)*mapWidth+(y-1)] > 0 && mapData[(x-1)*mapWidth+(y-1)] < mapWidth) {
        currentCell.addClass('cell-grey').css('opacity', '1');
        return;
    }
    if(mapData[(x-1)*mapWidth+(y+1)] > 0 && mapData[(x-1)*mapWidth+(y+1)] < mapWidth) {
        currentCell.addClass('cell-grey').css('opacity', '1');
        return;
    }
    if(mapData[(x+1)*mapWidth+(y-1)] > 0 && mapData[(x+1)*mapWidth+(y-1)] < mapWidth) {
        currentCell.addClass('cell-grey').css('opacity', '1');
        return;
    }
    if(mapData[(x+1)*mapWidth+(y+1)] > 0 && mapData[(x+1)*mapWidth+(y+1)] < mapWidth) {
        currentCell.addClass('cell-grey').css('opacity', '1');
        return;
    }
    return true;
}

mapWidth是包含网格所有单元格的变量，currentCell是当前节点单元格。这个片段并不适合我。

Answer 1

评估mapData[(x-1)*mapWidth+(y-1)]时，x-1和y-1的值可能会导致越界参考，返回undefined。您必须在访问阵列之前验证单元格坐标。

您可以像这样迭代四个对角线邻居：

for (var neighborX = x - 1; neighborX <= x + 1; neighborX += 2) { 
    if (neighborX < 0 || neighborX >= mapWidth) { 
        continue;
    }
    for (var neighborY = y - 1; neighborY <= y + 1; neighborY += 2) { 
        if (neighborY < 0 || neighborY >= mapWidth) { 
            continue;
        } 
        currentCell.addClass('cell-grey').css('opacity', '1');
    } 
}

我不确定您要完成的是什么，但看起来您的代码中还有其他错误。例如，在将细胞变为灰色后，您可能不想立即return。如果你希望每个对角线邻居都变成灰色，那么上面的循环应该可以解决问题。

代码开头附近的这一行包含一个微妙的错误：

if (x < 0 || y < 0 || x > mapWidth || y > mapWidth) {

有效索引范围从0到mapWidth - 1，因此您应该写：

if (x < 0 || y < 0 || x >= mapWidth || y >= mapWidth) {