Solve 2023/11

Author: code-shoily

README.md

@@ -61,11 +61,11 @@ Note that you can call those commands independently and also set up pre-commit h
 
 Note: All files mentioned above are autogenerated and are created by running `mix update_stats` task.
 
-## :trophy: 265/450
+## :trophy: 269/450
 
 | Day | [2015](/lib/2015) | [2016](/lib/2016) | [2017](/lib/2017) | [2018](/lib/2018) | [2019](/lib/2019) | [2020](/lib/2020) | [2021](/lib/2021) | [2022](/lib/2022) | [2023](/lib/2023) |
 |:---:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
-| :star2: | 48 | 22 | 34 | 15 | 15 | 44 | 24 | 45 | 18 |
+| :star2: | 48 | 22 | 34 | 15 | 15 | 44 | 24 | 45 | 22 |
 | 1 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |
 | 2 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |
 | 3 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |
@@ -75,8 +75,8 @@ Note: All files mentioned above are autogenerated and are created by running `mi
 | 7 | :1st_place_medal: | :1st_place_medal: | :2nd_place_medal: |   |   | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |
 | 8 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :2nd_place_medal: | :1st_place_medal: | :1st_place_medal: |   | :1st_place_medal: | :1st_place_medal: |
 | 9 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |   | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |
-| 10 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |   | :1st_place_medal: | :1st_place_medal: |   | :1st_place_medal: |   |
-| 11 | :1st_place_medal: |   | :1st_place_medal: |   |   | :1st_place_medal: |   | :1st_place_medal: |   |
+| 10 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |   | :1st_place_medal: | :1st_place_medal: |   | :1st_place_medal: | :1st_place_medal: |
+| 11 | :1st_place_medal: |   | :1st_place_medal: |   |   | :1st_place_medal: |   | :1st_place_medal: | :1st_place_medal: |
 | 12 | :1st_place_medal: | :1st_place_medal: | :1st_place_medal: |   |   | :1st_place_medal: |   | :1st_place_medal: |   |
 | 13 | :1st_place_medal: |   | :1st_place_medal: |   |   | :1st_place_medal: |   | :1st_place_medal: |   |
 | 14 | :1st_place_medal: |   | :2nd_place_medal: |   |   | :1st_place_medal: |   | :1st_place_medal: |   |

difficulties.md

@@ -75,6 +75,7 @@ optimize them and update this page with refined and more accurate data.
 | 2022/21 | [Monkey Math](https://adventofcode.com/2022/day/21) | :1st_place_medal: | :snowflake: :snowflake: | [day_21.ex](/lib/2022/day_21.ex) | [day_21_test.exs](/test/2022/day_21_test.exs) | [erlang](/tags.md#erlang), [op-code](/tags.md#op-code), [large-number](/tags.md#large-number), [arithmetic](/tags.md#arithmetic) |
 | 2023/2 | [Cube Conundrum](https://adventofcode.com/2023/day/2) | :1st_place_medal: | :snowflake: :snowflake: | [day_02.ex](/lib/2023/day_02.ex) | [day_02_test.exs](/test/2023/day_02_test.exs) | [reduction](/tags.md#reduction) |
 | 2023/8 | [Haunted Wasteland](https://adventofcode.com/2023/day/8) | :1st_place_medal: | :snowflake: :snowflake: | [day_08.ex](/lib/2023/day_08.ex) | [day_08_test.exs](/test/2023/day_08_test.exs) | [arithmetic](/tags.md#arithmetic), [sequence](/tags.md#sequence) |
+| 2023/11 | [Cosmic Expansion](https://adventofcode.com/2023/day/11) | :1st_place_medal: | :snowflake: :snowflake: | [day_11.ex](/lib/2023/day_11.ex) | [day_11_test.exs](/test/2023/day_11_test.exs) | [grid](/tags.md#grid), [measurement](/tags.md#measurement) |
 
 ## m
 
@@ -135,6 +136,7 @@ optimize them and update this page with refined and more accurate data.
 | 2022/18 | [Boiling Boulders](https://adventofcode.com/2022/day/18) | :1st_place_medal: | :snowflake: :snowflake: :snowflake: :snowflake: :snowflake: | [day_18.ex](/lib/2022/day_18.ex) | [day_18_test.exs](/test/2022/day_18_test.exs) | [erlang](/tags.md#erlang), [geometry3d](/tags.md#geometry3d), [surface](/tags.md#surface), [set](/tags.md#set) |
 | 2022/19 | [Not Enough Minerals](https://adventofcode.com/2022/day/19) | :1st_place_medal: | :snowflake: :snowflake: :snowflake: :snowflake: :snowflake: | [day_19.ex](/lib/2022/day_19.ex) | [day_19_test.exs](/test/2022/day_19_test.exs) | [erlang](/tags.md#erlang), [slow](/tags.md#slow), [needs-improvement](/tags.md#needs-improvement), [grid](/tags.md#grid), [walk](/tags.md#walk), [optimization](/tags.md#optimization) |
 | 2023/5 | [If You Give A Seed A Fertilizer](https://adventofcode.com/2023/day/5) | :1st_place_medal: | :snowflake: :snowflake: :snowflake: :snowflake: :snowflake: | [day_05.ex](/lib/2023/day_05.ex) | [day_05_test.exs](/test/2023/day_05_test.exs) | [range](/tags.md#range), [gb-tree](/tags.md#gb-tree) |
+| 2023/10 | [Pipe Maze](https://adventofcode.com/2023/day/10) | :1st_place_medal: | :snowflake: :snowflake: :snowflake: :snowflake: :snowflake: | [day_10.ex](/lib/2023/day_10.ex) | [day_10_test.exs](/test/2023/day_10_test.exs) | [graph](/tags.md#graph), [graph-traversal](/tags.md#graph-traversal), [needs-improvement](/tags.md#needs-improvement), [not-fast-enough](/tags.md#not-fast-enough) |
 
 ## xxl
 

lib/2023/README.md

@@ -6,7 +6,7 @@
 [2015](/lib/2015) | [2016](/lib/2016) | [2017](/lib/2017) | [2018](/lib/2018) | [2019](/lib/2019) | [2020](/lib/2020) | [2021](/lib/2021) | [2022](/lib/2022) | 2023
 
 
-## :trophy: 18/50
+## :trophy: 22/50
 
 | Day | Problem Page | Status | Difficulty | Solution Page | Test Page | Tags |
 | :---: | :------: | :---: | :---: | :---: | :---: | :---: |
@@ -19,4 +19,6 @@
 | 7 | [Camel Cards](https://adventofcode.com/2023/day/7) | :1st_place_medal: | :snowflake: :snowflake: :snowflake: | [day_07.ex](/lib/2023/day_07.ex) | [day_07_test.exs](/test/2023/day_07_test.exs) | [map](/tags.md#map), [pattern-matching](/tags.md#pattern-matching) |
 | 8 | [Haunted Wasteland](https://adventofcode.com/2023/day/8) | :1st_place_medal: | :snowflake: :snowflake: | [day_08.ex](/lib/2023/day_08.ex) | [day_08_test.exs](/test/2023/day_08_test.exs) | [arithmetic](/tags.md#arithmetic), [sequence](/tags.md#sequence) |
 | 9 | [Mirage Maintenance](https://adventofcode.com/2023/day/9) | :1st_place_medal: | :snowflake: | [day_09.ex](/lib/2023/day_09.ex) | [day_09_test.exs](/test/2023/day_09_test.exs) | [sequence](/tags.md#sequence), [reduction](/tags.md#reduction) |
+| 10 | [Pipe Maze](https://adventofcode.com/2023/day/10) | :1st_place_medal: | :snowflake: :snowflake: :snowflake: :snowflake: :snowflake: | [day_10.ex](/lib/2023/day_10.ex) | [day_10_test.exs](/test/2023/day_10_test.exs) | [graph](/tags.md#graph), [graph-traversal](/tags.md#graph-traversal), [needs-improvement](/tags.md#needs-improvement), [not-fast-enough](/tags.md#not-fast-enough) |
+| 11 | [Cosmic Expansion](https://adventofcode.com/2023/day/11) | :1st_place_medal: | :snowflake: :snowflake: | [day_11.ex](/lib/2023/day_11.ex) | [day_11_test.exs](/test/2023/day_11_test.exs) | [grid](/tags.md#grid), [measurement](/tags.md#measurement) |
 

lib/2023/day_11.ex

@@ -0,0 +1,56 @@
+defmodule AdventOfCode.Y2023.Day11 do
+  @moduledoc """
+  --- Day 11: Cosmic Expansion ---
+  Problem Link: https://adventofcode.com/2023/day/11
+  Difficulty: s
+  Tags: grid measurement
+  """
+  alias AdventOfCode.Algorithms.Grid
+  alias AdventOfCode.Helpers.{InputReader, Transformers}
+
+  def input, do: InputReader.read_from_file(2023, 11)
+
+  def run(input \\ input()) do
+    input = parse(input)
+    {all_pairs_distance(input, 2), all_pairs_distance(input, 1_000_000)}
+  end
+
+  def parse(data \\ input()) do
+    grid =
+      data
+      |> Transformers.lines()
+      |> Enum.map(&String.graphemes/1)
+      |> Grid.grid2d()
+
+    {{row_max, col_max}, _} = Enum.max(grid)
+    galaxies = for {p, "#"} <- grid, do: p
+    occupied_rows = for {row, _} <- galaxies, into: %MapSet{}, do: row
+    occupied_cols = for {_, col} <- galaxies, into: %MapSet{}, do: col
+    empty_rows = 0..row_max |> MapSet.new() |> MapSet.difference(occupied_rows)
+    empty_cols = 0..col_max |> MapSet.new() |> MapSet.difference(occupied_cols)
+
+    {galaxies, empty_rows, empty_cols}
+  end
+
+  defp all_pairs_distance({galaxies, empty_rows, empty_cols}, rate) do
+    galaxies
+    |> expand(empty_rows, empty_cols, rate)
+    |> then(fn [current | remaining] -> all_pairs_distance(0, current, remaining) end)
+  end
+
+  def all_pairs_distance(distance, _, []), do: distance
+
+  def all_pairs_distance(distance, {x1, y1}, [next | remaining] = galaxies) do
+    for {x2, y2} <- galaxies, reduce: distance do
+      acc -> acc + abs(x2 - x1) + abs(y2 - y1)
+    end
+    |> all_pairs_distance(next, remaining)
+  end
+
+  def expand(galaxies, rows, cols, rate) do
+    for {x, y} <- galaxies,
+        do:
+          {x + (rate - 1) * Enum.count(rows, &(&1 < x)),
+           y + (rate - 1) * Enum.count(cols, &(&1 < y))}
+  end
+end