Node.js)백준 16958번: 텔레포트

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

16958번: 텔레포트

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ').map(Number));
const [N,T] = input.shift()
const cities = [];

for(let i  = 0; i<N; i++){
  const [s,x,y] = input.shift();
  const city = {
    x:x,
    y:y,
    s:s
  }
  cities.push(city)
}

const answer = [];

const [M] = input.shift();
for(let i = 0; i<M; i++){
  const [a,b] = input.shift();
  const A = cities[a-1]
  const B = cities[b-1]
  let rumTime = Math.abs(A.x-B.x)+Math.abs(A.y-B.y) 
  if(A.s==1 && B.s==1){
    if(T<rumTime) rumTime = T;
  }else if(A.s==1 && B.s==0){
    const specialCity = cities.filter(v=>v.s==1);
    specialCity.forEach(C=>{
      let tempRunTime = Math.abs(C.x-B.x)+Math.abs(C.y-B.y)+T
      if(tempRunTime<rumTime) rumTime = tempRunTime;
    })
  }else if(A.s==0 && B.s==1){
    const specialCity = cities.filter(v=>v.s==1);
    specialCity.forEach(C=>{
      let tempRunTime = Math.abs(C.x-A.x)+Math.abs(C.y-A.y)+T
      if(tempRunTime<rumTime) rumTime = tempRunTime;
    })
  }else{
    let minA = Infinity;
    let minB = Infinity;
    const specialCity = cities.filter(v=>v.s==1);
    specialCity.forEach(C=>{
      let tempRunTimeA = Math.abs(C.x-A.x)+Math.abs(C.y-A.y)
      let tempRunTimeB = Math.abs(C.x-B.x)+Math.abs(C.y-B.y)
      if(tempRunTimeA<minA) minA = tempRunTimeA;
      if(tempRunTimeB<minB) minB = tempRunTimeB;
    })
    const totlaTime = minA+minB+T;
    if(rumTime>totlaTime) rumTime = totlaTime;
  }
  answer.push(rumTime)
}

console.log(answer.join('\n'))