diff --git a/2022/day20.py b/2022/day20.py index 5ff6a5b..a8ed796 100644 --- a/2022/day20.py +++ b/2022/day20.py @@ -1,5 +1,7 @@ # -*- encoding: utf-8 -*- +from __future__ import annotations + import sys diff --git a/2022/day22.py b/2022/day22.py index dbb8408..28f2260 100644 --- a/2022/day22.py +++ b/2022/day22.py @@ -1,3 +1,38 @@ # -*- encoding: utf-8 -*- +import re import sys + +import numpy as np + +EMPTY = 0 +VOID = 1 +WALL = 2 +TILE_FROM_CHAR = {" ": VOID, ".": EMPTY, "#": WALL} + + +board_map_s, direction_s = sys.stdin.read().split("\n\n") + +# board +board_lines = board_map_s.splitlines() +max_line = max(len(line) for line in board_lines) +board_map = np.array( + [ + [TILE_FROM_CHAR[c] for c in row] + [VOID] * (max_line - len(row)) + for row in board_map_s.splitlines() + ] +) + +directions = [ + int(p1) if p2 else p1 for p1, p2 in re.findall(R"(([0-9])+|L|R)", direction_s) +] + +y0 = 0 +x0 = np.where(board_map[0] == EMPTY)[0][0] +r0 = "R" +print(y0, x0) + +for direction in directions: + if isinstance(direction, int): + if r0 == "R": + x0 = np.argmax(board_map[y0, x0 + 1 :]) diff --git a/2022/inputs/day22.txt b/2022/inputs/day22.txt index e69de29..672253a 100644 --- a/2022/inputs/day22.txt +++ b/2022/inputs/day22.txt @@ -0,0 +1,202 @@ + ..#.......#...............##................#.............##.....#.....#..#.#......................# + ...#..#..#................#.#...............#............#...................#.#.......#..........#. + ...............#...................#...#.........#..................#..#...#..#..................... + .................#..................#......................#.#..............................##...#.. + ......#.#...........................#.................#........#.......#......#.............#....... + ......#...........#...#...#.............................#.............#..............#.............. + .........#........#....#......#.......#...............#.....#.#....#..#................#...#......#. + ........#......#...#......##..............#....................................#.#......#.#......... + .........#.....##............##.......##.........#.#.......#........................#............... + .........#.#.#...............#..#....#.....#......................................###............... + .............#..................................#.....#...#......#.....#..#..#....#...#............# + ..................#..........#........#...........#.........#...............#.#....#...........#.... + .#.......#.....#......####......................#.......##.....##.#.##.....#.........##............. + .......##.#....#...............#....##...............#...............................#.##.......#... + ..............#.......#....#.....#.........#.................#......#..#..................#..#....#. + .........................#...........................#...........#.....#............................ + ....#..#........#.#........#...#...............#.#..#..........................#.........#........#. + .....#............##....#...............#..#...............#.....................#.....#......#..... + .........................#.........#.....##......#.#.#.......................##.....#.....#....##... + .....#................#...#...#........#.............#.....#...............#.........#....##.......# + ....##....#..............#..........#..##............#.......#............#...#.....#.#............. + ................#.....................#.............#.......#...........#.#.....................#... + ...................#.....#.#.............#.........#..........................#.#...........#.#...#. + ........#...#............................##...#......................#.#.....................#...... + .........#.#........#........#.........#.........#.#.#....#.......#......#......#...#...........#... + .......#...#......#............#...........#..............#......#..................#.........#..... + .......................#...........#...........##...............#..#.....................#.....#.... + .........##.........#.....#...............#......#.......#.##..............#....#................... + .....#...........#..........#.....#.#...........................#.#................................. + ...#..................#..#.#........................#..##...#...........#............#....#.#....... + ......#.#........#................#............#..#.#.#...........#...#..........##......#.......... + ...............#.....#..##..................#..........#......................#..........#.......... + .#.....#..#.....#...........##......##....#...............#..#..................#..#............#... + ......#........#...................#.......#......#.....#.................##......#................. + ......................#.................#.#.........###............................................. + ....#.........#..#...................#..............#...#..#.................................#..###. + .........#..##...#...........#...........#........#...#.................#......##.#.....#.........#. + #......#.............................#.........#...#...#..#..............#.......................#.. + ..................##.#...............#.......#....................#....................#......#..... + ......#...#...#..........................................#...............................#.#........ + ................#.##....#...................................#.....#..............#....#............. + ...............................#.#............##..#.#.................................#............. + ..#.........................#....#..#.......#...........#...#.....#...#..#..............#...#.#..... + .........#.......#.....................#......#.........#.................#.....#..#......#......... + .#..#.......#.#....#.............................................#..............................#... + ..#.........#...................#................#.........#..........#...........#.....#..........# + ........#.............#.#...#......................#.....#................#.#...........#........... + ...........##........................................#........##.....#.....#..................##..#. + .............#.........................................#....#..........#...#..............#........# + .#.#..#...##..#..........#..#...........#...#.#....................#.....#......................#... + ...............##....##............#....#.#....... + #............#.............#...................... + .#...#.#............#......#.....#........#....... + .....#........#..............#.......#............ + ......#...........#..................#.#.......... + ..#............##.........#....#...##..........#.. + .............#..#.........................#...#... + ....##...#.............#...............#..#.#..... + ..#..#.....#.#.#..........##.....................# + .#...........#...##...#........................... + ............#............#.#.............##....#.. + #.............#................................... + ....#..##........#.......#........#...........##.. + ....#...............#.......##...#.#..#...#...#... + .#..............#.....#.#.......#...#............. + .......#..............#........#...............#.. + .#..#.................##..##.......#.............. + .............................#...........#........ + .#..............................#.......#...#..... + .............##.........#......................... + #...............#......##............#.......#.... + ........#.......#.#..##.........#................. + .......................##.#.....................#. + ...#...........#..#..#.#.............#............ + .....##..............................#............ + ....#..........#.......#.#.#..#................... + .....#.............#...#...................#...... + #...##..............#...#.##...#...#.........#.#.. + ........................#......#..........#....... + .....#...#.........##.................#....#...... + ..............#..#......................#......... + ....#............#.#............#................. + ........##..........##..#............#.##......... + ....#.......#......#..#............#.............# + ..#...............#...........................#... + ..#.......#..................................#.... + #..##.................................#.#...#..... + #.................#.............#.....##.#........ + ....#............#....#.......#.#..........#...... + ..#..#........#..........#..........#........#.#.. + ..................##....#....#....#............... + #...................#.........#..................# + ...................#....#...#.................#... + ..#..........#.....#.....................#..#.#... + ....#................................#..........#. + .......#..................#.....................#. + ......#............#.............#..........#..... + .#....#..........#................................ + ....##..............................#............. + ...#....#...........................#...#......... +..#....#....#...........#....##...#....#....#..................................#..........#....#..#. +.........###.........................#..........#.....#......#...................................#.. +..#....#.##.....................#...#.....#...#...............#..##.......#..#.............#........ +...#..........................#..#...........##..........#..#...........#....#.............#........ +.#......#.......................#.##......#....#..#...........#.#....#....#............#......#.#... +..#..##............#..................................#..#........#.#......#.................#.#...# +......#..................#................................#..#.#............#..........#..........#. +.#........#.................#.......#........#.......#..#................#...#...........#....##.... +.#............#....#.................................#..#..........#.........#...............#....#. +............#.....................#.....#...............#..................................#........ +........#..##........#....##..............##........#.##..........#..#..................#.....#.#.#. +.........................#....#..#.....#..............#....#............#.......................#... +...#......#....................#.#................#........#....#...................#.........##.... +................#.......#....#.....#.........................#...#...........#..#....#.............. +.........#.#............#............#...#.#.............................##........#................ +.#......#...............................#....#.#....#....#...#..#....#.#........................#... +..........##...##......................#....#............#...........#....................#...##.... +...................#..#.............#....................###.......#.................#...#......#... +...........#...............#.........#..............................#..........................#.... +....................#.....#.........................................#...............#......#........ +...#...#.............#...........#.....#.....#....#....#..............##................#........... +..........#.......##.................................#...........##.......#.....#.....#............. +............................................#....###...........#.......#.............#.#......#.#.#. +.......#......#...................#.....##........#..................................#.............. +.........##.....#.#......#.......#......................#.....#................#..#................# +.#........##.......#........#..............#..#............#.........#...#..........#............... +...#...................#.#..##....................................#............#..#.#.......#....... +...............#....##.#...................#....................#.......#..................#........ +...........................#..#....................#...........................#......#............. +..#..........#....#...##........#......##.#....#...............##.............#..#.................. +.....#...#.#.......#..............#.......#..#.....#................#..#.......##....#............#. +.........#...#..............#.#......#.#...................#.....##.............#....#..........#... +.#.....#...........#.............#..........#....#...#............#................#..#...#.##..#... +........#...................#..#.............#..#......##.................................##........ +..........#...#...............#...#...#.........#.....#.#.........#...............#....#............ +.......#.#.#.....#..#.......#..........#............................................................ +...........................#..........#..............#...........#...............#.............#.... +.#.#..#................#......#........#.....#......#...................................#..#........ +.#.....#...#................#.......#.#......................##..............#...........#.......... +............#....#..............................#...#...........#.#..............................#.. +..#..............#..................................#...................................##.......... +......#.....#..#.....#.#..#................#........................###....................#..#..... +.......#...............#...................................#......#......#..###...#...#.........#... +...#.........#........#.............#......#................#....#.#......#........#...#.#......#... +..................#..........#......................#.......#...........#...............#..#...#.... +........................#...#..##......#.....................#.................#...........#..#.#..# +.#.................................#.........................#..#..#....##...#.#.......#.....#...... +................#.............#....................#...............#...#..............#..#....#..... +..........#................#...........#.............#...........#.......#...........##.....#....#.. +..........................................#.............#...............................#........... +......#..........#....................#..#........ +........#.#........##...#.........#..#....#....... +.........##......#......#......................... +.....................#......#..................... +#.#.#......#.......#.............................. +...#..........#.#....#....................##.....# +......................................#..#..#..#.. +.......................#.........#................ +.......#.........#.##........#...........#........ +...........#..........#..#......#.#.#..#....#..... +.#.#...#.............#..............#.........##.. +#..##...#...........##......#...#................. +...............#.#..#..#..........#.......#......# +.................#...................#............ +........#.......................#..............##. +.#...#...................................#.#...#.. +........#.........................#............... +......#.........#.........#.........#............. +..............#..................#...............# +....#...............#....................#........ +....##...............#.........#.......#.......... +.............................#................#..# +.......#........................#.#.#............. +.....................#..............#..........#.. +.......##.................#.....##........#.....#. +.........................................#.....#.. +......#.........#...#...................#......... +.............#.......#.#..#..#..#.#..............# +...............#.....#............#...##.#..##.... +.#..............#...........#.................#... +.#......#..........................#.............. +..##............................#...#.#........... +.........#............#......#..#.......#......... +.........#.................#..............#....... +.......#............#.#........#....#............# +........#..##....#........................#.#..... +........#.###...#......#.......#.....#...........# +......#........................#..#............... +....#......................#..#.#..#.............. +.......................................#.#........ +.....#.........#......#..#..##..............#..... +..................#......#....#..#.#.............. +........#..................#...................... +................#........#..#....#...........#.... +.....#.#..............##.......#...#.....##..#.... +....#..................#..#....................... +........#..........#......#.........#............. +....................#.#.....#..#......#....#...#.. +.......#..#...#...........#.#..................... +...............#.....#.....#.#.......#.....#...... + +11L22L30L13R4L17R15R27L46R48R41L23L2L31L48L28R33L42R22R45L16R14L40R21L28L25R6R45R25L34L17R28R7R2R22L11L45R18R19R37R44R27R28L36R29R42R22R49R35R8R37R10L22L36L18R50R28R17L25L19R35R47R1L48R16L41L49L49R22R42L44R12L39L48R22R30R45L19R8L45L33L49L18L10R13L44R34R41R25L14L42R22L31L47R37L28R5L11L21L42R19R21L29L40L4R27L1R47R36L29R6L31L11L36R6L33R26L4L18R3L47L41R13R34L27L2R14R33L19R23R15L11L38L25R18L2L15R8L3L5L21R12L1L35L5R10R28L25L31L12R19L18L47R28R31L41R12L41R30R48L11R37R34R47R5R49R14L39L14R26R14L19L21R13R35L18L47L44R10L15R35R34R6L16R14L31R23R16L41L3L23L7R39R33L34R38L23L4R35R28R34R30R17L27R6L38L1R8R13R20L6L47R45L7R38L7R9L14L7L49L19R39L16R27L26L43L2R8L50L34L38L24R38R17R6R34L37R11R46L40R40L17R37L26L2R8R45L30R7L34R9L50R18R28R27L15L32R45L8R20R31R30R7R14R14L33R9L17R34R3R26L17R4R16L49R27L19R27L15L12R1R2R45L5L39R15R40R24L33L21L13R39L48L16L2L34L39R31R29R44L3R16L45R25L8R5R22L14L36L11L5R41L20L43L15R6R50R46L33R31L22R28L39L12R28L50L17L45L4R45L41R1R20L32R34R18L37L16L4R23L34L16L3R1L13L34L11R34L26L32R30R29R15L28L4L4R17L27L5L26R48R26R6L39R36R29R9L12L19L5L48L12R21L20L11R16R36L37R31L10L7R12L4R19R25R36L23L2R15R3L14L28R10R38L44R24L37L3L29L38L7R8L16R14R15L4R36L17L15L10L15L3L21R34R47R32L40L25L11L29R24L32R38R38L42R23L24R11L24L5L31R16L16L4R48L11R3L41R46L5L5R20R36L6L11L2L9L46R27L46L11L21R7L6R21R9L27L20R15R16L45L42R11L34R25L38R32L15R6L47L35R44R29L25L11L23R34L29L36L32R33R15L22L16R13R20L40R1R24L2R44R17L3R38R29R43L43L16R6L16R8R1L3R5L17L13R10L17L16R6R31R48R11L1R3R7R10R41L31R34R10R23L26R4R15L8R26L13R38L50R1L39R48R16L3L24L10R8L49R22R20R34R25R6L3L37L26R6R33L42L48R5L47R33L47L46R38L49R44R3L24R26R12R15L23R36R37L27L34L37L26R14R32L15L10R45L33L42R4L23L45R49R13R15R2R43R19R26R7L35L21L41L15L25L24L14R5R34R32R14L21L10L30R4R1L11R32L19L19R49R19R49R10L48L49R13R38L19R38L28R41L31R40L22L38L21L7R42R21R30R14R7R12L8L8R28R2R10R1R1R44R4R24R16L27L12R10L44L12L26L11R47L47L18L44R9L13L20L11L45L42L17R2L7R7R44L50L16L49L8L12L40L39L20R50R8L28L29R31L23R32L38L45L2L5L30L10R9L43L36L41R38R40L3L14R21R33R24L29R11L32R1R24R43L27R1L29L37L40R1R42L7R40L13R45R20L1L4L43L49L13R7R27R29R50R12L33L42L26R26L9L10R8R45R11L6L35L20R28R33R5L3R36L37R40R26L26R28L28R41R24R22L9R40R21L21R4R2L36L49L24L50L14L7L11L17R14R20L13R18R45L48R16L6R9L45L4L21R40R5R4R31R24L45R42L11L46L17R20R38R36R18R22L11L9R9R21R5L16L34R19R7R20R18R16R8R8L18R31L19R13L4L40L42L31L25R39R26R13L44R6L37L41R40R40R14R43L8R44R44R23L24L14R45R6R41L7L33R41L25L19L41R45R28L36L17R43R47L48R2L2L32L27L21R16R12L3L32R5R19L9L26R8L39L20R16R4R18L23R38R49R11R7L44R21R26R28L37R13L10L47L49L46R14L32L26L15R26L36R43L48R25L23R15L23L45L46R24L8L2L16L37R48R47R18L19R39R46L50L48R18L39R30L30R41R30L48L38L23L38L18R42L10R44L44R33L13R44L13R1L19R15R2R33L20L1L29R3L44R4L13L44L33L4R36R16R8R1L34L27L10L33R49L1R20R47R10L49L7L44R8R29R11R23L22L15L27L11L35R1R33L13R43L19R22L49R13R19R22L13R45R4L1R15R33L1L43R50R32R34L4R49R39L20R19L28R16L17L37R31L45R19L10L28L30L30R39R39R23L25L4R9L13L32R2L50R19R27R7R9R6R37L39L10R7R12R37L16L7R41L6R32R25R17L20R45R41R20R41R15L25L1R21L48R38L8L44L29R7R16R30R31R29R6R49R38L40R27L24L28R46R40L29R18L15R18L30L28L49L6L16L12L15L3L5R31L41R2R39L39L18L28L17L2R34L37R8R29L37R39R27L30L30L11R2L3R47L26L31R30R18L29L21L47R24L7R28R26R33L9R45L47R20L27R12R19L30R32L20L1L30R10L18L5R14R13L40R8R39R22L2R42L6L14L34L2L38R46L46L22L40R12L47R50L27L17L20R41R12L9L28R45R2L31L38L10R7R27R19R8L37R50L31L45R27L48R21R44R22R10R1L29L48R16R49R32R48L2L37L1L34L44L36L40R23L31R7R30R10R1L22L2R32L38R9L28R28R14R5L32R12R10L35L7L6L34L27R38R11L49L46L27L32L4R40L25L44L49R47R17L36R38R1L39L33R15L25R19L26L44R15R7L15R6R20R42L41R37R50L8R40R21L21R32L29R11R22L40L9R14L15L18R22R9R48R11L2L48R27L27L9R26R30L32L27R45L48R48L38L28R7L23L48L14L44R11R33R4R13L24L21L38L50R38L24R27L33L5R6L40R5R47L1R35R45L2R7L11R34L20R33R10L49L20L45L15R41L2L14L26L6R30L32L32L36L44R7R24R4L23R27L42L20R30L36R16R1R8R21L39R32L7R14L33R47L6R4R21L23R10R31R11R46L48R33R14R18R50L12L5R43R4R35R25L8L7L47L35L19R25L39L44L14R47R40R45L3R2R40R11L44L44R29R47L21L46R15L1L41R5L23R1R47R19R28L15L43L40L18R39L6R50R5L5R10R10L17R5R37L33L8R44L15L16R45L37R21L18R45L50L45L39L5L45L4R27R29L43R11L19R45L35L15R15R13L20L10L7L43L15L25R41R3L12L43R2R27L36L9R48L39R16L23R36R2R3L2L35L50L2R47R36R12L24L27R1L42L19R29R11R10R5R2R8L32L6R18R17R20L41R2L35R19L21L48R6L45R22R33R32R11L26R36R11L33L50L33L21R19L39L41L42R20L42L36R39R42R45L22R48R5R48L19R31L16R40L2R24R27R41L19L26L35R18L27R38R47R16R43R16L21L12R13R8L16R38L50R9L15L18L50R6R9R20R37R43R40L40R25L37R38L7L46R1R40L5L3L37R37L3R45L12R13R21R9R19R21R37L19R27R22R42R37R38L27R18R13L42R17R44R26R22L11R14L17L30L4R45R24R22L3L12L33L33R34L7R12R4L44L45L24R2R41L22L4L48L47R46R13R43L35R45R50R17L34R48L7L6R38L50R26L34R49R13L47R43L45L50R43R45L44L40R18L33R38R37L14R34L3R4L12R41R1L45R21R10R21L45R42R33L25R24R29L31R37R5R23L31L3R6R9R23R13R37L7L2R13R26L44R41L27L8L1L9R11R42L28R41L49R14L32L27R16L8L20R43L48R42L10R21R30R10R2R26R11R10L41L39L49L48L8L14L17L21R4R17L38L46R45L14L5L21R18R34L47L42L33R41L9R19R43L44R8R35L16L22L29R39L20R39L34R45R10R32R25R47L15L50L23L41R46R29R45L35R37R8R5L41L2R17R31R23L34R15R29L25R27L38R46L9R11R2R44R21R46R37L47R36L41R2L38R25L40R16R19R36R44L5R23L24L26R25R10L47R24L31R11R28R30L10L14R26R25R25L30L38L21R34R32L1L9L24L3L48R22L42L5R38R44L30L25R19R39L40L39L9R47R24L26R49R44R37R49L47L16L15R29R16L34R5L50R1L39R35R25R24L29L21R5L24L49R9L39L18L3R19L36R45R5R34L36L16L30R6R32L15L27R12R28L1L20L33R25L36L27L3R39R50L13R44R8R38R29R17L19L4R4L37R31R5R8L38L1R3L14R22R27R18R14L21R47L47R8R32R31R48L37L26R18L37R24R18R13R50R44L15L37L36L14L30L17L18R27R46L40L20R33R6L12L50R23L12R31R4L35R7L47R43R11R38L47L8R9L17R10L25R24L7L25R44L21R43L15L12L6L5R10L16R34R2R17L40L32L27L6L24R34R4R26R22L41R19R2L1R20R48L33R4L22R6L45L43L13L7L44R7L42R21L45L37L42L48L31R44L7L6R46R28L22R41R31R22L47L21R2R44R39R25R16R6R22L11R4L7L27L11R19L11L18R40L9 diff --git a/2022/tests/day22.txt b/2022/tests/day22.txt index e69de29..8bc2e1e 100644 --- a/2022/tests/day22.txt +++ b/2022/tests/day22.txt @@ -0,0 +1,14 @@ + ...# + .#.. + #... + .... +...#.......# +........#... +..#....#.... +..........#. + ...#.... + .....#.. + .#...... + ......#. + +10R5L5R10L4R5L5