javascript矩阵操作不起作用答案

【问题标题】：javascript matrix manipulation is not workingjavascript矩阵操作不起作用
【发布时间】：2015-12-29 13:35:03
【问题描述】：

这是“代码出现”问题的错误编码解决方案：link to problem

我不知道原因，因为我的代码不能正常工作，我有一个与正则表达式相关的错误，因为我没有重置 regexp 对象的指针，现在我认为该错误已修复，但有些事情是逃避我做坏事的知识。

问题是我的代码显示的解决方案不正确，您可以在我提供的链接上提交解决方案并获得您的解决方案的反馈。

正确的解决方案：543903 给定解决方案：418954

// day 6 of advent of code

var input = "removed, take from problem";

function processInput(input, matrix) {
  var linesOfInput = input.split("\n");
  var matches;
  var turnOnRE = /turn on (\d+),(\d+).*?(\d+),(\d+)/g;
  var turnOffRE = /turn off (\d+),(\d+).*?(\d+),(\d+)/g;
  var toggleRE = /toggle (\d+),(\d+).*?(\d+),(\d+)/g;

  // regular expression objects lastIndex property must be 'reseted' in order to work well
  for (var i = 0 ; i < linesOfInput.length; i++) {
    turnOnRE.lastIndex = 0;
    turnOffRE.lastIndex = 0;
    toggleRE.lastIndex = 0;
    matches = turnOnRE.exec(linesOfInput[i]);
    if (matches != null) {
      manipulateLights(matrix, matches[1], matches[2], matches[3], matches[4], true);
      continue;
    }
    matches = turnOffRE.exec(linesOfInput[i]);
    if (matches != null) {
      manipulateLights(matrix, matches[1], matches[2], matches[3], matches[4], false);
      continue;
    }
    matches = toggleRE.exec(linesOfInput[i]);
    manipulateLights(matrix, matches[1], matches[2], matches[3], matches[4]);
  }

}

function manipulateLights(matrix, startI, startJ, endI, endJ, newValue) {
  if (newValue == undefined) { // toogle
    for (var i = startI ; i <= endI; i++) {
      for (var j = startJ ; j <= endJ; j++) {
        matrix[i][j] = !matrix[i][j];
      }
    }
    console.log(startI, startJ, endI, endJ, newValue);
  } else {
    for (var i = startI ; i <= endI; i++) {
      for (var j = startJ ; j <= endJ; j++) {
        matrix[i][j] = newValue;
      }
    }
    console.log(startI, startJ, endI, endJ, newValue);
  }
  console.log(countTurnedOnLights(matrix));
}

function countTurnedOnLights(matrix) {
  var turnedOn = 0;

  for (var i = 0 ; i < matrixWidth; i++) {
    for (var j = 0 ; j < matrixHeigth; j++) {
      if (matrix[i][j] == true) {
        turnedOn++;
      }
    }
  }

  return turnedOn;
}

var matrixHeigth = 1000;
var matrixWidth = 1000;

// define a bidimensional array, is almost like in C++
var lightMatrix = new Array(matrixWidth);
for (var i = 0 ; i < matrixWidth; i++) {
  lightMatrix[i] = new Array(matrixHeigth);
}

// turn off all lights
for (var i = 0 ; i < matrixWidth; i++) {
  for (var j = 0 ; j < matrixHeigth; j++) {
    lightMatrix[i][j] = false;
  }
}

processInput(input, lightMatrix);
console.log(countTurnedOnLights(lightMatrix));

【问题讨论】：

标签： javascript regex matrix

【解决方案1】：

好的，我发现了错误 - 当您第一次创建 for 循环时，您的正则表达式匹配被视为字符串。

for (var i = startI ; i <= endI; i++) {
    for (var j = startJ ; j <= endJ; j++) {

当您击中 756,53 到 923,339 之类的组合时，它会认为 53 > 339 并立即退出循环。在 for 循环中使用 Number() 包装每个“开始”变量，或者在传递参数时这样做。

【讨论】：