Add day 15

Author: LiquidFun

2022/15/15.kt

@@ -1,21 +1,21 @@
+fun dist(x1: Long, y1: Long, x2: Long, y2: Long) = Math.abs(x1 - x2) + Math.abs(y1 - y2)
+
 fun main() {
     val sensors = generateSequence(::readlnOrNull).toList()
         .map { Regex("-?\\d+").findAll(it).toList() }
         .map { it.map { it.value.toLong() } }
-        .sortedWith() { a: List<Long>, b: List<Long> -> a[0].compareTo(b[0]) }
-    fun dist(x1: Long, y1: Long, x2: Long, y2: Long) = Math.abs(x1 - x2) + Math.abs(y1 - y2)
+        .sortedBy() { it[0] }
     val y = 2_000_000L
-    (-1_000_000L..6_000_000L).map { x -> 
+    (-1_000_000L..6_000_000L).count { x -> 
         sensors
-            .filter { (_, _, xb, yb) -> xb != x || yb != y }
-            .map { (xs, ys, xb, yb) -> dist(xs, ys, xb, yb) >= dist(xs, ys, x, y) }
-            .any { it }
-    }.count { it }.run(::println)
+            .filter { it[2] != x || it[3] != y }
+            .any { (xs, ys, xb, yb) -> dist(xs, ys, x, y) <= dist(xs, ys, xb, yb) }
+    }.run(::println)
 
     for (y in 0L..4_000_000L) {
         var x = 0L
         for ((xs, ys, xb, yb) in sensors)
-            if (dist(xs, ys, xb, yb) >= dist(xs, ys, x, y))
+            if (dist(xs, ys, x, y) <= dist(xs, ys, xb, yb))
                 x = xs + dist(xs, ys, xb, yb) - Math.abs(ys - y) + 1
         if (x <= 4_000_000L)
             println(x * 4_000_000L + y)

2022/15/input.ans

@@ -0,0 +1,2 @@
+5716881
+10852583132904

2022/15/input.in

@@ -0,0 +1,32 @@
+Sensor at x=2885528, y=2847539: closest beacon is at x=2966570, y=2470834
+Sensor at x=2224704, y=1992385: closest beacon is at x=2018927, y=2000000
+Sensor at x=3829144, y=1633329: closest beacon is at x=2966570, y=2470834
+Sensor at x=43913, y=426799: closest beacon is at x=152363, y=369618
+Sensor at x=2257417, y=2118161: closest beacon is at x=2386559, y=2090397
+Sensor at x=8318, y=3994839: closest beacon is at x=-266803, y=2440278
+Sensor at x=69961, y=586273: closest beacon is at x=152363, y=369618
+Sensor at x=3931562, y=3361721: closest beacon is at x=3580400, y=3200980
+Sensor at x=476279, y=3079924: closest beacon is at x=-266803, y=2440278
+Sensor at x=2719185, y=2361091: closest beacon is at x=2966570, y=2470834
+Sensor at x=2533382, y=3320911: closest beacon is at x=2260632, y=3415930
+Sensor at x=3112735, y=3334946: closest beacon is at x=3580400, y=3200980
+Sensor at x=1842258, y=3998928: closest beacon is at x=2260632, y=3415930
+Sensor at x=3712771, y=3760832: closest beacon is at x=3580400, y=3200980
+Sensor at x=1500246, y=2684955: closest beacon is at x=2018927, y=2000000
+Sensor at x=3589321, y=142859: closest beacon is at x=4547643, y=-589891
+Sensor at x=1754684, y=2330721: closest beacon is at x=2018927, y=2000000
+Sensor at x=2476631, y=3679883: closest beacon is at x=2260632, y=3415930
+Sensor at x=27333, y=274008: closest beacon is at x=152363, y=369618
+Sensor at x=158732, y=2405833: closest beacon is at x=-266803, y=2440278
+Sensor at x=2955669, y=3976939: closest beacon is at x=3035522, y=4959118
+Sensor at x=1744196, y=13645: closest beacon is at x=152363, y=369618
+Sensor at x=981165, y=1363480: closest beacon is at x=2018927, y=2000000
+Sensor at x=2612279, y=2151377: closest beacon is at x=2386559, y=2090397
+Sensor at x=3897, y=2076376: closest beacon is at x=-266803, y=2440278
+Sensor at x=2108479, y=1928318: closest beacon is at x=2018927, y=2000000
+Sensor at x=1913043, y=3017841: closest beacon is at x=2260632, y=3415930
+Sensor at x=2446778, y=785075: closest beacon is at x=2386559, y=2090397
+Sensor at x=2385258, y=2774943: closest beacon is at x=2386559, y=2090397
+Sensor at x=3337656, y=2916144: closest beacon is at x=3580400, y=3200980
+Sensor at x=380595, y=66906: closest beacon is at x=152363, y=369618
+Sensor at x=1593628, y=3408455: closest beacon is at x=2260632, y=3415930