summary refs log tree commit diff homepage
diff options
context:
space:
mode:
-rw-r--r--2022/day15.awk26
1 files changed, 26 insertions, 0 deletions
diff --git a/2022/day15.awk b/2022/day15.awk
new file mode 100644
index 0000000..0840487
--- /dev/null
+++ b/2022/day15.awk
@@ -0,0 +1,26 @@
+BEGIN {
+	FS = "[ =,:]+";
+	y = 2000000;
+}
+function abs(x) {
+	return (x < 0 ? -x : x);
+}
+function dist(x1, y1, x2, y2) {
+	return abs(x1 - x2) + abs(y1 - y2);
+}
+{
+	if ($14 == y) B[$12] = 1;
+	r = dist($4, $6, $12, $14);
+	if (abs(y - $6) <= r) {
+		n = r - abs(y - $6);
+		for (x = $4-n; x <= $4+n; ++x) {
+			Y[x] = 1;
+		}
+	}
+}
+END {
+	for (x in B) {
+		delete Y[x];
+	}
+	print length(Y);
+}