package fr.outadoc.aoc.twentytwenty

import fr.outadoc.aoc.scaffold.Day
import fr.outadoc.aoc.scaffold.readDayInput
import kotlin.math.*

class Day12 : Day<Long> {

    private sealed class Action {
        data class Add(val direction: Direction, val units: Int) : Action()
        data class TurnLeft(val angle: Int) : Action()
        data class TurnRight(val angle: Int) : Action()
        data class MoveForward(val units: Int) : Action()
    }

    private val actions: Sequence<Action> =
        readDayInput()
            .lineSequence()
            .map { action ->
                val value = action.drop(1).toInt()
                when (action.first()) {
                    'N' -> Action.Add(Direction.NORTH, value)
                    'S' -> Action.Add(Direction.SOUTH, value)
                    'E' -> Action.Add(Direction.EAST, value)
                    'W' -> Action.Add(Direction.WEST, value)
                    'L' -> Action.TurnLeft(value)
                    'R' -> Action.TurnRight(value)
                    'F' -> Action.MoveForward(value)
                    else -> throw IllegalArgumentException()
                }
            }

    // region Direction

    private enum class Direction {
        NORTH, SOUTH, EAST, WEST
    }

    private val Direction.asPosition: Position
        get() = when (this) {
            Direction.NORTH -> (Position(x = 0, y = 1))
            Direction.SOUTH -> (Position(x = 0, y = -1))
            Direction.EAST -> (Position(x = 1, y = 0))
            Direction.WEST -> (Position(x = -1, y = 0))
        }

    private fun Direction.rotate(angle: Int): Direction =
        asPosition.rotateRelativeToOrigin(angle).asDirection

    // endregion

    // region Position

    private data class Position(val x: Int, val y: Int) {
        val manhattanDistance: Long
            get() = abs(x.toLong()) + abs(y.toLong())
    }

    private val Position.asDirection: Direction
        get() = when (x to y) {
            0 to 1 -> Direction.NORTH
            0 to -1 -> Direction.SOUTH
            1 to 0 -> Direction.EAST
            -1 to 0 -> Direction.WEST
            else -> throw IllegalArgumentException()
        }

    private operator fun Position.plus(other: Position): Position =
        copy(x = x + other.x, y = y + other.y)

    private operator fun Position.times(times: Int): Position =
        copy(x = x * times, y = y * times)

    private fun Position.rotateRelativeToOrigin(angle: Int): Position {
        val sin = sin(-angle * PI / 180)
        val cos = cos(-angle * PI / 180)

        return Position(
            x = (x * cos - y * sin).roundToInt(),
            y = (x * sin + y * cos).roundToInt()
        )
    }

    // endregion

    private data class State1(
        val shipPosition: Position,
        val currentDirection: Direction
    )

    private fun State1.reduce(action: Action) = when (action) {
        is Action.Add -> copy(shipPosition = shipPosition + (action.direction.asPosition * action.units))
        is Action.TurnLeft -> copy(currentDirection = currentDirection.rotate(-action.angle))
        is Action.TurnRight -> copy(currentDirection = currentDirection.rotate(action.angle))
        is Action.MoveForward -> copy(shipPosition = shipPosition + (currentDirection.asPosition * action.units))
    }

    private data class State2(
        val shipPosition: Position,
        val waypointRelPos: Position
    )

    private fun State2.reduce(action: Action) = when (action) {
        is Action.Add -> copy(waypointRelPos = waypointRelPos + (action.direction.asPosition * action.units))
        is Action.TurnLeft -> copy(waypointRelPos = waypointRelPos.rotateRelativeToOrigin(-action.angle))
        is Action.TurnRight -> copy(waypointRelPos = waypointRelPos.rotateRelativeToOrigin(action.angle))
        is Action.MoveForward -> copy(shipPosition = shipPosition + (waypointRelPos * action.units))
    }

    override fun step1(): Long {
        val initialState = State1(
            shipPosition = Position(x = 0, y = 0),
            currentDirection = Direction.EAST
        )

        val finalState = actions.fold(initialState) { acc, action ->
            acc.reduce(action)
        }

        return finalState.shipPosition.manhattanDistance
    }

    override fun step2(): Long {
        val initialState = State2(
            shipPosition = Position(x = 0, y = 0),
            waypointRelPos = Position(x = 10, y = 1)
        )

        val finalState = actions.fold(initialState) { acc, action ->
            acc.reduce(action)
        }

        return finalState.shipPosition.manhattanDistance
    }

    override val expectedStep1: Long = 1294
    override val expectedStep2: Long = 20592
}
package fr.outadoc.aoc.twentytwenty

import fr.outadoc.aoc.scaffold.Day
import fr.outadoc.aoc.scaffold.readDayInput
import kotlin.math.*

class Day12 : Day<Long> {

    private sealed class Action {
        data class Add(val direction: Direction, val units: Int) : Action()
        data class TurnLeft(val angle: Int) : Action()
        data class TurnRight(val angle: Int) : Action()
        data class MoveForward(val units: Int) : Action()
    }

    private val actions: Sequence<Action> =
        readDayInput()
            .lineSequence()
            .map { action ->
                val value = action.drop(1).toInt()
                when (action.first()) {
                    'N' -> Action.Add(Direction.NORTH, value)
                    'S' -> Action.Add(Direction.SOUTH, value)
                    'E' -> Action.Add(Direction.EAST, value)
                    'W' -> Action.Add(Direction.WEST, value)
                    'L' -> Action.TurnLeft(value)
                    'R' -> Action.TurnRight(value)
                    'F' -> Action.MoveForward(value)
                    else -> throw IllegalArgumentException()
                }
            }

    // region Direction

    private enum class Direction {
        NORTH, SOUTH, EAST, WEST
    }

    private val Direction.asPosition: Position
        get() = when (this) {
            Direction.NORTH -> (Position(x = 0, y = 1))
            Direction.SOUTH -> (Position(x = 0, y = -1))
            Direction.EAST -> (Position(x = 1, y = 0))
            Direction.WEST -> (Position(x = -1, y = 0))
        }

    private fun Direction.rotate(angle: Int): Direction =
        asPosition.rotateRelativeToOrigin(angle).asDirection

    // endregion

    // region Position

    private data class Position(val x: Int, val y: Int) {
        val manhattanDistance: Long
            get() = abs(x.toLong()) + abs(y.toLong())
    }

    private val Position.asDirection: Direction
        get() = when (x to y) {
            0 to 1 -> Direction.NORTH
            0 to -1 -> Direction.SOUTH
            1 to 0 -> Direction.EAST
            -1 to 0 -> Direction.WEST
            else -> throw IllegalArgumentException()
        }

    private operator fun Position.plus(other: Position): Position =
        copy(x = x + other.x, y = y + other.y)

    private operator fun Position.times(times: Int): Position =
        copy(x = x * times, y = y * times)

    private fun Position.rotateRelativeToOrigin(angle: Int): Position {
        val sin = sin(-angle * PI / 180)
        val cos = cos(-angle * PI / 180)

        return Position(
            x = (x * cos - y * sin).roundToInt(),
            y = (x * sin + y * cos).roundToInt()
        )
    }

    // endregion

    private data class State1(
        val shipPosition: Position,
        val currentDirection: Direction
    )

    private fun State1.reduce(action: Action) = when (action) {
        is Action.Add -> copy(shipPosition = shipPosition + (action.direction.asPosition * action.units))
        is Action.TurnLeft -> copy(currentDirection = currentDirection.rotate(-action.angle))
        is Action.TurnRight -> copy(currentDirection = currentDirection.rotate(action.angle))
        is Action.MoveForward -> copy(shipPosition = shipPosition + (currentDirection.asPosition * action.units))
    }

    private data class State2(
        val shipPosition: Position,
        val waypointRelPos: Position
    )

    private fun State2.reduce(action: Action) = when (action) {
        is Action.Add -> copy(waypointRelPos = waypointRelPos + (action.direction.asPosition * action.units))
        is Action.TurnLeft -> copy(waypointRelPos = waypointRelPos.rotateRelativeToOrigin(-action.angle))
        is Action.TurnRight -> copy(waypointRelPos = waypointRelPos.rotateRelativeToOrigin(action.angle))
        is Action.MoveForward -> copy(shipPosition = shipPosition + (waypointRelPos * action.units))
    }

    override fun step1(): Long {
        val initialState = State1(
            shipPosition = Position(x = 0, y = 0),
            currentDirection = Direction.EAST
        )

        val finalState = actions.fold(initialState) { acc, action ->
            acc.reduce(action)
        }

        return finalState.shipPosition.manhattanDistance
    }

    override fun step2(): Long {
        val initialState = State2(
            shipPosition = Position(x = 0, y = 0),
            waypointRelPos = Position(x = 10, y = 1)
        )

        val finalState = actions.fold(initialState) { acc, action ->
            acc.reduce(action)
        }

        return finalState.shipPosition.manhattanDistance
    }

    override val expectedStep1: Long = 1294
    override val expectedStep2: Long = 20592
}