Node.js)백준 15685번: 드래곤 커브

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

15685번: 드래곤 커브

 

구현

 

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v => v.split(' ').map(Number));
const dragon = input.splice(1);
let board = Array.from(Array(101), () => Array(101).fill(0));
let answer = 0;
const dir = [
  [0, 1],  // x좌표가 증가하는 방향   (→) 
  [-1, 0],  // y좌표가 감소하는 방향 (↑) 
  [0, -1],  // x좌표가 감소하는 방향 (←) 
  [1, 0],   // y좌표가 증가하는 방향 (↓) 
]

// =>끝점을 기준으로 이전 좌표들을 시계방향으로 90도 회전


dragon.forEach(v => {
  const [x, y, d, g] = v;
  board[y][x] = true;

  let currY = y;
  let currX = x;
  let currD = d;
  let currG = 0;
  let prev = [[y, x]];
  while (currG <= g) {
    if (currG == 0) {
      currY += dir[currD][0];
      currX += dir[currD][1];
      prev.push([currY, currX])
      board[currY][currX] = true;
    } else {
      const L = prev.length - 1;
      for (let i = L - 1; i >= 0; i--) {
        const [prevY, prevX] = prev[i];
        const newY = prevX - currX + currY;
        const newX = -(prevY - currY) + currX;
        board[newY][newX] = true;
        prev.push([newY, newX])
      }
      currY = prev[prev.length - 1][0];
      currX = prev[prev.length - 1][1];
    }

    currG++;
    currD = (currD + 1) % 4;
  }
})

for (let i = 0; i < 100; i++) {
  for (let j = 0; j < 100; j++) {
    if (board[i][j] && board[i + 1][j] && board[i][j + 1] && board[i + 1][j + 1]) {
      answer++;
    }
  }
}

console.log(answer)