summary refs log tree commit diff homepage
diff options
context:
space:
mode:
authorJune McEnroe <june@causal.agency>2018-12-10 01:05:00 -0500
committerJune McEnroe <june@causal.agency>2018-12-10 01:05:00 -0500
commit2e1dfe05492c2cf7b893a78862cd4647a0425d7a (patch)
treece232cddc1c1bfc29c03c92bcb9859b5ec85cb85
parentSolve day 9 part 2 (diff)
downloadaoc-2e1dfe05492c2cf7b893a78862cd4647a0425d7a.tar.gz
aoc-2e1dfe05492c2cf7b893a78862cd4647a0425d7a.zip
Solve day 10 part 1
-rw-r--r--2018/day10.c43
1 files changed, 43 insertions, 0 deletions
diff --git a/2018/day10.c b/2018/day10.c
new file mode 100644
index 0000000..b7044c5
--- /dev/null
+++ b/2018/day10.c
@@ -0,0 +1,43 @@
+#include <limits.h>
+#include <stdio.h>
+#include <stdlib.h>
+
+struct Point {
+	int x, y;
+	int dx, dy;
+};
+
+int main() {
+	size_t len = 0;
+	struct Point points[500];
+	while (!feof(stdin)) {
+		scanf(
+			"position=<%d, %d> velocity=<%d, %d>\n",
+			&points[len].x, &points[len].y, &points[len].dx, &points[len].dy
+		);
+		len++;
+	}
+	int minX, minY, maxX, maxY;
+	do {
+		minX = minY = INT_MAX;
+		maxX = maxY = INT_MIN;
+		for (size_t i = 0; i < len; ++i) {
+			points[i].x += points[i].dx;
+			points[i].y += points[i].dy;
+			if (points[i].x < minX) minX = points[i].x;
+			if (points[i].y < minY) minY = points[i].y;
+			if (points[i].x > maxX) maxX = points[i].x;
+			if (points[i].y > maxY) maxY = points[i].y;
+		}
+	} while (maxY - minY > 9);
+	for (int y = minY; y <= maxY; ++y) {
+		for (int x = minX; x <= maxX; ++x) {
+			size_t i;
+			for (i = 0; i < len; ++i) {
+				if (points[i].x == x && points[i].y == y) break;
+			}
+			printf("%c", (i == len ? '.' : '#'));
+		}
+		printf("\n");
+	}
+}