style: fmt

Author: coderbyheart

day11_test.ts

@@ -21,26 +21,28 @@ Deno.test("Day 11: Cosmic Expansion", async (t) => {
                 `..........`,
                 `.......#..`,
                 `#...#.....`,
-              ]),
-            ),
-          ).map(([, , length]) => length),
+              ])
+            )
+          ).map(([, , length]) => length)
         ),
-        374,
-      ));
+        374
+      )
+    );
 
     await t.step("it should solve", async () =>
       assertEquals(
         sum(
           galaxyPathes(
             expandPositions(
               galaxyPositions(
-                (await Deno.readTextFile("./input/day11.txt")).split("\n"),
-              ),
-            ),
-          ).map(([, , length]) => length),
+                (await Deno.readTextFile("./input/day11.txt")).split("\n")
+              )
+            )
+          ).map(([, , length]) => length)
         ),
-        10165598,
-      ));
+        10165598
+      )
+    );
   });
 
   await t.step("Part 2", async (t) => {
@@ -61,12 +63,13 @@ Deno.test("Day 11: Cosmic Expansion", async (t) => {
                 `.......#..`,
                 `#...#.....`,
               ]),
-              10,
-            ),
-          ).map(([, , length]) => length),
+              10
+            )
+          ).map(([, , length]) => length)
         ),
-        1030,
-      ));
+        1030
+      )
+    );
 
     await t.step("Example 2", () =>
       assertEquals(
@@ -85,27 +88,29 @@ Deno.test("Day 11: Cosmic Expansion", async (t) => {
                 `.......#..`,
                 `#...#.....`,
               ]),
-              100,
-            ),
-          ).map(([, , length]) => length),
+              100
+            )
+          ).map(([, , length]) => length)
         ),
-        8410,
-      ));
+        8410
+      )
+    );
 
     await t.step("it should solve", async () =>
       assertEquals(
         sum(
           galaxyPathes(
             expandPositions(
               galaxyPositions(
-                (await Deno.readTextFile("./input/day11.txt")).split("\n"),
+                (await Deno.readTextFile("./input/day11.txt")).split("\n")
               ),
-              1000000,
-            ),
-          ).map(([, , length]) => length),
+              1000000
+            )
+          ).map(([, , length]) => length)
         ),
-        678728808158,
-      ));
+        678728808158
+      )
+    );
   });
 
   await t.step("galaxyPositions()", () =>
@@ -132,8 +137,9 @@ Deno.test("Day 11: Cosmic Expansion", async (t) => {
         [8, 7],
         [9, 0],
         [9, 4],
-      ],
-    ));
+      ]
+    )
+  );
 
   await t.step("expandPositions()", () =>
     assertEquals(
@@ -149,7 +155,7 @@ Deno.test("Day 11: Cosmic Expansion", async (t) => {
           `..........`,
           `.......#..`,
           `#...#.....`,
-        ]),
+        ])
       ),
       galaxyPositions([
         `....#........`,
@@ -164,8 +170,9 @@ Deno.test("Day 11: Cosmic Expansion", async (t) => {
         `.............`,
         `.........#...`,
         `#....#.......`,
-      ]),
-    ));
+      ])
+    )
+  );
 });
 
 type Path = [from: [number, number], to: [number, number], length: number];
@@ -180,10 +187,10 @@ const galaxyPositions = (galaxy: Array<string>): Array<[number, number]> =>
           .reduce<Array<[number, number]>>(
             (galaxies, maybeGalaxy, col) =>
               isGalaxy(maybeGalaxy) ? [...galaxies, [row, col]] : galaxies,
-            [],
+            []
           ),
       ],
-      [],
+      []
     )
     .flat();
 
@@ -197,7 +204,7 @@ const isGalaxy = (square: string): boolean => square === "#";
 
 const expandPositions = (
   galaxies: Array<[number, number]>,
-  amount = 1,
+  amount = 1
 ): Array<[number, number]> => {
   const cols = galaxies.map(([, col]) => col).sort((a, b) => a - b);
   const left = cols[0];
@@ -221,7 +228,7 @@ const expandPositions = (
   let colShift = 0;
   for (const col of colsWithOutGalaxies) {
     for (let g = 0; g < galaxies.length; g++) {
-      // Move all galaxies right of col
+      // Move all galaxies right of the col
       if (galaxies[g][1] > col + colShift) {
         galaxies[g][1] += Math.max(amount - 1, 1);
       }
@@ -233,11 +240,12 @@ const expandPositions = (
   let rowShift = 0;
   for (const row of rowsWithoutGalaxies) {
     for (let g = 0; g < galaxies.length; g++) {
-      // Move all galaxies bottom of col
+      // Move all galaxies below the row
       if (galaxies[g][0] > row + rowShift) {
         galaxies[g][0] += Math.max(amount - 1, 1);
       }
     }
+    // The next shifts are cumulative
     rowShift += Math.max(amount - 1, 1);
   }
   return shifted;