如何在二维数组中找到一个点的对角线

Question

我有一个这样的二维数组：

const matrix = [
  [0, 0, 0, 0],
  [0, 2, 1, 0],
  [0, 1, 2, 0],
  [0, 0, 0, 0]
]

如果给定单元格的x 和y，例如2 和1（matrix[2][1] 是1），我怎样才能找到所有对角线（两个数组，每个其中包含对角线中每个单元格的点以正确的顺序）通过提供的单元格？矩阵（数组）始终是对称的正方形（准确地说，我有一个 8x8 的网格）。

例子：

const matrix = [
  [0, 0, 0, 0],
  [0, 2, 1, 0],
  [0, 1, 2, 0],
  [0, 0, 0, 0]
];

const cellX = 2, cellY = 1;

// Code ...

const diagonalFromTopLeft = [0, 1, 0];
const diagonalFromTopRight = [0, 1, 1, 0]

如果你能找到每条线，而不仅仅是对角线（垂直和水平，但我自己能弄明白），就会得到加分。

Answer 1

您可以迭代行（和相应的索引）并计算两条对角线上的相应 x 坐标。当它们在范围内时，可以将相应的值添加到相关数组中：

function diagonals(matrix, cellX, cellY) {
    let forward = []; // diagonal according forward slash shape: / 
    let backward = []; // diagonal according backslash shape: \
    let n = matrix.length;
    matrix.forEach((row, y) => {
        let x = cellX - (cellY - y);
        if (x >= 0 && x < n) backward.push(row[x]);
        x = cellX + (cellY - y);
        if (x >= 0 && x < n) forward.push(row[x]); 
    });
    return [forward, backward];
}


const matrix = [
  [0, 0, 0, 0],
  [0, 2, 1, 0],
  [0, 1, 2, 0],
  [0, 0, 0, 0]
];

const cellX = 2, cellY = 1;

console.log(diagonals(matrix, cellX, cellY));