Add day 3

1 files changed, 39 insertions, 0 deletions

diff --git a/3/part2.c b/3/part2.c
new file mode 100644
index 0000000..d7c4ce9
--- /dev/null
+++ b/3/part2.c
@@ -0,0 +1,39 @@
+#include <stdbool.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+int count_trees(int inc_right, int inc_down, const char * filename)
+{
+    FILE * file = fopen(filename, "r");
+
+    // Include space for newline and string terminator
+    char buffer[64] = { 0 };
+    // Start is always safe
+    fgets(buffer, 64, file);
+    // strlen includes the newline
+    int width = strchr(buffer, '\n') - buffer;
+
+    int pos = inc_right;
+    int hit = 0;
+    for (int i = 1; fgets(buffer, 64, file); i++) {
+        if (inc_down != 1 && i % inc_down != 0)
+        {
+            continue;
+        }
+
+        if (buffer[pos] == '#') {
+            hit++;
+        }
+
+        pos = (pos + inc_right) % width;
+    }
+
+    return hit;
+}
+
+int main()
+{
+    long mul = (long)count_trees(1, 1, "input") * count_trees(3, 1, "input") * count_trees(5, 1, "input") * count_trees(7, 1, "input") * count_trees(1, 2, "input");
+    printf("%li\n", mul);
+}