Node.js)백준 4963번: 섬의 개수

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

4963번: 섬의 개수

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ').map(x=>+x));

const dir = [
  [-1,0],
  [-1,1],
  [0,1],
  [1,1],
  [1,0],
  [1,-1],
  [0,-1],
  [-1,-1]
]

let answer = []
for(let i = 0; i< input.length-1; i++){
  const [C,R] = input[i];
  const map = [];
  for(let j = 1; j<=R; j++){
    map.push(input[j+i])
  }
  i+=R;

  let island = 0;
  for(let r = 0; r<R; r++){
    for(let c = 0; c<C; c++){
      if(map[r][c]==1){
        island++;
        let q = [[r,c]];
        while(q.length>0){
          const [islandR,islandC]= q.shift();
          dir.forEach(v=>{
            const x = v[0];
            const y = v[1];
            if(x+islandR>=0 && x+islandR<R && y+islandC>=0 && y+islandC<C && map[x+islandR][y+islandC]==1){
              map[x+islandR][y+islandC]=0;
              q.push([x+islandR,y+islandC])
            }
          })
        }
      }
    }
  }
  answer.push(island)
}
console.log(answer.join('\n'))