电话键盘上的Rook - Javascript

Question

我正在尝试编写/提出一个用于电话键盘遍历的算法。

假设我在键盘上有一辆车。车只能水平和垂直移动。我的代码必须输入一个电话号码，并检查菜鸟是否能够拨打它(不应该是对角线)，并根据结果返回一个布尔值。

​

​

例如:电话号码"4632871“被称为”真“，因为车可以不沿对角线遍历，而"4853267”则被称为“假”。

下面是我的代码实现：

​

var data = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
]

function rookTraversal(arr, phoneNumber) {

  var arrIndex = [],
    numArray = [];

  var number = phoneNumber.split('')

  for (var i = 0; i < arr.length; i++) {
    for (var j = 0; j < arr.length; j++) {
      arrIndex.push([i, j])
    }
  }
  arrIndex = arrIndex.map((item, index) => {
    return {
      [index + 1]: item
    }
  })
  number.forEach((item, index) => {
    numArray.push(arrIndex[item - 1])
  })

  let numArrayKeys = numArray.reduce((acc, x) => [...acc, Object.values(x).map((y, i) => y)], []);


  console.log(numArrayKeys)

}



console.log(rookTraversal(data, "4632871"))

​

我不确定这之后该怎么做。有谁能帮帮我吗？

谢谢。

Answer 1

你已经很接近了。您只需要拉出x/y坐标，并检查其中一个坐标是否等于前一个坐标。否则，如果两者不相等，您将走向对角线，返回false。

​

var data = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
]

function rookTraversal(arr, phoneNumber) {

  var arrIndex = [],
    numArray = []

  var number = phoneNumber.split('')

  for (var i = 0; i < arr.length; i++) {
    for (var j = 0; j < arr.length; j++) {
      arrIndex.push([i, j])
    }
  }
  
  arrIndex = arrIndex.map((item, index) => ({
    [index + 1]: item
  }))
  
  number.forEach((item, index) => {
    numArray.push(arrIndex[item - 1])
  })

  let numArrayKeys = numArray.reduce((acc, x) => [...acc, Object.values(x).map((y, i) => y)], []);
  
  for (let i = 1; i < numArrayKeys.length; i++)
  {
    var x1 = numArrayKeys[i-1][0][0];
    var y1 = numArrayKeys[i-1][0][1];
    var x2 = numArrayKeys[i][0][0];
    var y2 = numArrayKeys[i][0][1];
    
    if (x1 !== x2 && y1 !== y2) {
      return false;
    }
  }
  
  return true;
}


console.log(rookTraversal(data, "4632871"))
console.log(rookTraversal(data, "4853267"))

​