aoc-2021-rust

Advent of Code 2021 Solutions in Rust
git clone https://git.sinitax.com/sinitax/aoc-2021-rust
Log | Files | Refs | README | sfeed.txt

part2 (3060B)


      1--- Part Two ---
      2
      3As you prepare to give the amphipods your solution, you notice that the diagram they handed you was
      4actually folded up. As you unfold it, you discover an extra part of the diagram.
      5
      6Between the first and second lines of text that contain amphipod starting positions, insert the
      7following lines:
      8
      9  #D#C#B#A#
     10  #D#B#A#C#
     11
     12So, the above example now becomes:
     13
     14#############
     15#...........#
     16###B#C#B#D###
     17  #D#C#B#A#
     18  #D#B#A#C#
     19  #A#D#C#A#
     20  #########
     21
     22The amphipods still want to be organized into rooms similar to before:
     23
     24#############
     25#...........#
     26###A#B#C#D###
     27  #A#B#C#D#
     28  #A#B#C#D#
     29  #A#B#C#D#
     30  #########
     31
     32In this updated example, the least energy required to organize these amphipods is
     3344169:
     34
     35#############
     36#...........#
     37###B#C#B#D###
     38  #D#C#B#A#
     39  #D#B#A#C#
     40  #A#D#C#A#
     41  #########
     42
     43#############
     44#..........D#
     45###B#C#B#.###
     46  #D#C#B#A#
     47  #D#B#A#C#
     48  #A#D#C#A#
     49  #########
     50
     51#############
     52#A.........D#
     53###B#C#B#.###
     54  #D#C#B#.#
     55  #D#B#A#C#
     56  #A#D#C#A#
     57  #########
     58
     59#############
     60#A........BD#
     61###B#C#.#.###
     62  #D#C#B#.#
     63  #D#B#A#C#
     64  #A#D#C#A#
     65  #########
     66
     67#############
     68#A......B.BD#
     69###B#C#.#.###
     70  #D#C#.#.#
     71  #D#B#A#C#
     72  #A#D#C#A#
     73  #########
     74
     75#############
     76#AA.....B.BD#
     77###B#C#.#.###
     78  #D#C#.#.#
     79  #D#B#.#C#
     80  #A#D#C#A#
     81  #########
     82
     83#############
     84#AA.....B.BD#
     85###B#.#.#.###
     86  #D#C#.#.#
     87  #D#B#C#C#
     88  #A#D#C#A#
     89  #########
     90
     91#############
     92#AA.....B.BD#
     93###B#.#.#.###
     94  #D#.#C#.#
     95  #D#B#C#C#
     96  #A#D#C#A#
     97  #########
     98
     99#############
    100#AA...B.B.BD#
    101###B#.#.#.###
    102  #D#.#C#.#
    103  #D#.#C#C#
    104  #A#D#C#A#
    105  #########
    106
    107#############
    108#AA.D.B.B.BD#
    109###B#.#.#.###
    110  #D#.#C#.#
    111  #D#.#C#C#
    112  #A#.#C#A#
    113  #########
    114
    115#############
    116#AA.D...B.BD#
    117###B#.#.#.###
    118  #D#.#C#.#
    119  #D#.#C#C#
    120  #A#B#C#A#
    121  #########
    122
    123#############
    124#AA.D.....BD#
    125###B#.#.#.###
    126  #D#.#C#.#
    127  #D#B#C#C#
    128  #A#B#C#A#
    129  #########
    130
    131#############
    132#AA.D......D#
    133###B#.#.#.###
    134  #D#B#C#.#
    135  #D#B#C#C#
    136  #A#B#C#A#
    137  #########
    138
    139#############
    140#AA.D......D#
    141###B#.#C#.###
    142  #D#B#C#.#
    143  #D#B#C#.#
    144  #A#B#C#A#
    145  #########
    146
    147#############
    148#AA.D.....AD#
    149###B#.#C#.###
    150  #D#B#C#.#
    151  #D#B#C#.#
    152  #A#B#C#.#
    153  #########
    154
    155#############
    156#AA.......AD#
    157###B#.#C#.###
    158  #D#B#C#.#
    159  #D#B#C#.#
    160  #A#B#C#D#
    161  #########
    162
    163#############
    164#AA.......AD#
    165###.#B#C#.###
    166  #D#B#C#.#
    167  #D#B#C#.#
    168  #A#B#C#D#
    169  #########
    170
    171#############
    172#AA.......AD#
    173###.#B#C#.###
    174  #.#B#C#.#
    175  #D#B#C#D#
    176  #A#B#C#D#
    177  #########
    178
    179#############
    180#AA.D.....AD#
    181###.#B#C#.###
    182  #.#B#C#.#
    183  #.#B#C#D#
    184  #A#B#C#D#
    185  #########
    186
    187#############
    188#A..D.....AD#
    189###.#B#C#.###
    190  #.#B#C#.#
    191  #A#B#C#D#
    192  #A#B#C#D#
    193  #########
    194
    195#############
    196#...D.....AD#
    197###.#B#C#.###
    198  #A#B#C#.#
    199  #A#B#C#D#
    200  #A#B#C#D#
    201  #########
    202
    203#############
    204#.........AD#
    205###.#B#C#.###
    206  #A#B#C#D#
    207  #A#B#C#D#
    208  #A#B#C#D#
    209  #########
    210
    211#############
    212#..........D#
    213###A#B#C#.###
    214  #A#B#C#D#
    215  #A#B#C#D#
    216  #A#B#C#D#
    217  #########
    218
    219#############
    220#...........#
    221###A#B#C#D###
    222  #A#B#C#D#
    223  #A#B#C#D#
    224  #A#B#C#D#
    225  #########
    226
    227Using the initial configuration from the full diagram, what is the least energy required to organize
    228the amphipods?
    229
    230