challenge-25.ts

/* eslint-disable @typescript-eslint/no-unused-vars */

export function travelDistance(map: string) {
  const roadmapArr = map.split('\n')
  const roadmap = roadmapArr.join('')
  const cols = roadmapArr[0].length
  const santaPos = roadmap.indexOf('S')

  let gift = 1
  let movements = 0
  let santaCol = santaPos % cols
  let santaRow = Math.floor(santaPos / cols)

  const numbers = roadmap.replace(/\.|S/g, '')

  for (const _number of numbers) {
    const giftPos = roadmap.indexOf(`${gift}`)
    const giftCol = giftPos % cols
    const giftRow = Math.floor(giftPos / cols)

    movements += Math.abs(santaRow - giftRow) + Math.abs(santaCol - giftCol)

    santaCol = giftCol
    santaRow = giftRow

    gift++
  }

  return movements
}