迭代二维布尔数组并返回基于真/假的递增值

Question

我试图返回一个“矩阵”或2D数组，其中布尔值根据旁边有多少个“真”值变成1-4之间的数字。我以前尝试过一种不同的方法，下面是当前的代码。

问题是：

当矩阵=[[true，false，false]，[false，true，false]，[false，false，false]]

输出应该是[[1,2,1]，[2,1,1]，[1,1,1]]

我的代码：

function minesweeper(matrix) {
    for( var i =0; i < matrix.length; i++){
        for(var j = 0; j < matrix.length; j++){
            if(matrix[i] && matrix[i][j] == true){
                matrix[i][j] = 2;
            }else {
                matrix[i][j] = 1;
            }
        }
    }
    return matrix;
}

我的错误/结果：

输入矩阵：[[true，false，false]，[false，true，false]，[false，false，false]]

输出：[[2,1,1]，[1,2,1]，[1,1,1]]

预期产出：[[1,2,1]，[2,1,1]，[1,1,1]]

输入矩阵：[[false，false，false]，[false，false，false]]

输出：[[1,1,1]，[1,1,1]]

预期产量：[[0,0,0]，[0,0,0]]

输入矩阵：[[true，false，false，true]，[false，false，true，false]，[true，true，false，true]]

输出：[[2,1,1,2]，[1,1,2,1]，[2,2,1,2]]

预期输出：[[0,2,2,1]，[3,4,3,3]，[1,2,3,1]]

Answer 1

function minesweeper(matrix) {
var solution=[];
for( var i =0; i < matrix.length; i++){
    var inner=[];
    solution.push(inner);
    for(var j = 0; j < matrix[i].length; j++){
        var count=0;
        if(matrix[i] && matrix[i][j]) count++;//at this position
        if(matrix[i] && matrix[i][j-1]) count++;//one left
        if(matrix[i] && matrix[i][j+1]) count++;//one right
        if(matrix[i-1] && matrix[i-1][j]) count++;//one above
        if(matrix[i+1] && matrix[i+1][j]) count++;//one below
        inner.push(count);
    }
}
return solution;
}

您需要创建另一个数组来解析您的值。

http://jsbin.com/siquxetuho/edit?console

Answer 2

更新：你的问题不清楚你是想检查4个方向（例如北、西、南和东）还是8个方向（北、西北、西、西南、南、东南、东和东北）。我最初的回答是四个方向。然而，我知道从你的预期结果来看，你可能想要8个方向，所以我重新写了我对该场景的回答。

你提问的方式有问题。您谈论的是更改原始矩阵，而不是返回带有结果的新矩阵。如果你在处理矩阵的过程中实际更改了矩阵，那么你可能会在实际分析之前更改一些值。例如，如果您分析左上角的单元格，发现它是真的，然后在同一原始表格中将单元格向右递增，那么第二个单元格将不再是它最初拥有的true或false值，而是现在您分配给该单元格的任何值（？？？false加1？？？或任何值）。因此，您真的应该保持原始矩阵不变，并返回一个包含分析结果的新表。（这涉及到数据不变性的问题，但这是另一天的讨论。）

在任何情况下，解决这个问题的一种方法是从一个与原始矩阵表大小相同的结果表开始，但所有值最初都设置为零。然后，可以遍历输入表中的所有单元格，将1添加到结果表中输入表中初始对应单元格右侧、下方、左侧和上方的位置。但是，您必须确保要添加的结果表位置实际上在表中，即不在边缘（例如不在左上单元格的上方或左侧）。

function minesweeper(matrix) {
  const numRows = matrix.length, numCols = matrix[0].length; // determine matrix size
  const dirs = [[1,0],[1,1],[0,1],[-1,1],[-1,0],[-1,-1],[0,-1],[1,-1]];
  // coordinate changes for all 8 directions
  
  const results = matrix.map(row => row.map(cell => 0)); // initiate results table with 0s
  matrix.forEach((rowOfCells, matrixRowNum) => { // for each row
    rowOfCells.forEach((cell, matrixColNum) => { // for cell in each row
      if (cell) { // if that cell contains a true value
        dirs.forEach(dir => { // iterate through all dir'ns
          const resultsRowNum = matrixRowNum + dir[0]; // vertical position in results table
          const resultsColNum = matrixColNum + dir[1]; // horizontal position in results table
          if (
            resultsRowNum >= 0       &&
            resultsRowNum <  numRows &&
            resultsColNum >= 0       &&
            resultsColNum <  numCols
          ) { // if this is a valid position in the results table, i.e. not off the edge
            results[resultsRowNum][resultsColNum] += 1; // then increment the value found there
          }
        });
      }
    });
  });
  return results;
}


let matrix;

matrix = [[true,false,false],[false,true,false],[false,false,false]];
console.log(JSON.stringify(matrix));
console.log(JSON.stringify(minesweeper(matrix)));

console.log('');

matrix = [[false,false,false], [false,false,false]];
console.log(JSON.stringify(matrix));
console.log(JSON.stringify(minesweeper(matrix)));

console.log('');

matrix = [[true,false,false,true], [false,false,true,false], [true,true,false,true]];
console.log(JSON.stringify(matrix));
console.log(JSON.stringify(minesweeper(matrix)));