백준 7562번 나이트의 이동 풀이 [BFS]

백준 7562번 나이트의 이동 문제를 자바스크립트로 BFS 알고리즘을 이용해서 풀어보았다. 

https://www.acmicpc.net/problem/7562

 

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

let testCase = Number(input[0]);

class Queue {
  constructor() {
    this.items = {};
    this.head = 0;
    this.tail = 0;
  }
  enqueue(element) {
    this.items[this.tail] = element;
    this.tail++;
  }
  dequeue() {
    let element = this.items[this.head];
    delete this.items[this.head];
    this.head++;
    return element;
  }
  getLength() {
    return this.tail - this.head;
  }
}

let move = [[-2, -1], [-2, 1], [2, -1], [2, 1], [-1, -2], [-1, 2], [1, -2], [1, 2]];

for (let i=1; i<=testCase; i++) {
  let l = Number(input[3*i - 2]);
  let [startX, startY] = input[3*i - 1].split(' ').map(Number);
  let [endX, endY] = input[3*i].split(' ').map(Number);

  // 방문 처리용 2차 배열
  let visited = [];
  for (let i=0; i<l; i++) visited.push(new Array(l).fill(0));
  visited[startX][startY] = 1;
  // 큐 준비 및 시작 위치 삽입
  queue = new Queue();
  queue.enqueue([startX, startY]);

  while (queue.getLength() != 0) {
    let [x, y] = queue.dequeue();


    for (let j=0; j<8; j++) {
      let moveX = x + move[j][0];
      let moveY = y + move[j][1];
      if (0 <= moveX && moveX <= l-1 && 0 <= moveY && moveY <= l-1) {
        if (visited[moveX][moveY] == 0) {
          visited[moveX][moveY] = visited[x][y] + 1;
          queue.enqueue([moveX, moveY])
        }
      }
    }
  }
  console.log(visited[endX][endY]-1)
}