3 files changed, 290 insertions(+), 0 deletions(-)

A 2022/14/input
A 2022/14/solve.zig
M build.zig

@@ 0,0 1,129 @@
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+484,41 -> 484,42 -> 495,42 -> 495,41
+494,51 -> 498,51
+470,158 -> 475,158
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+458,171 -> 462,171
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+492,162 -> 497,162
+494,27 -> 498,27
+471,162 -> 476,162
+480,156 -> 485,156
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+461,165 -> 465,165
+477,70 -> 487,70 -> 487,69
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+482,37 -> 488,37 -> 488,36
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+464,162 -> 469,162
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+473,173 -> 477,173
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+464,167 -> 468,167
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+476,154 -> 481,154
+461,173 -> 465,173
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+494,33 -> 498,33
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+477,70 -> 487,70 -> 487,69
+473,156 -> 478,156
+455,173 -> 459,173
+478,162 -> 483,162
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+467,173 -> 471,173
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+484,41 -> 484,42 -> 495,42 -> 495,41
+497,30 -> 501,30
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+485,162 -> 490,162
+482,37 -> 488,37 -> 488,36
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+491,30 -> 495,30
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+467,169 -> 471,169
+452,171 -> 456,171
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+464,171 -> 468,171
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+484,41 -> 484,42 -> 495,42 -> 495,41
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+474,160 -> 479,160
+500,51 -> 504,51
+494,45 -> 498,45
+461,169 -> 465,169
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+488,51 -> 492,51
+458,167 -> 462,167
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+466,137 -> 466,138 -> 484,138
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+498,13 -> 498,17 -> 497,17 -> 497,24 -> 505,24 -> 505,17 -> 502,17 -> 502,13
+467,160 -> 472,160
+468,107 -> 468,100 -> 468,107 -> 470,107 -> 470,104 -> 470,107 -> 472,107 -> 472,97 -> 472,107
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+481,160 -> 486,160
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+497,48 -> 501,48
+491,48 -> 495,48
+455,169 -> 459,169
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+500,33 -> 504,33
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+449,173 -> 453,173
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+470,171 -> 474,171
+477,158 -> 482,158
+468,123 -> 468,127 -> 460,127 -> 460,132 -> 474,132 -> 474,127 -> 473,127 -> 473,123
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+462,120 -> 462,112 -> 462,120 -> 464,120 -> 464,114 -> 464,120 -> 466,120 -> 466,119 -> 466,120 -> 468,120 -> 468,118 -> 468,120 -> 470,120 -> 470,119 -> 470,120
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+473,73 -> 473,77 -> 466,77 -> 466,82 -> 485,82 -> 485,77 -> 477,77 -> 477,73
+466,137 -> 466,138 -> 484,138
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+484,158 -> 489,158
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85
+488,33 -> 492,33
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85
+480,151 -> 480,145 -> 480,151 -> 482,151 -> 482,150 -> 482,151 -> 484,151 -> 484,144 -> 484,151 -> 486,151 -> 486,148 -> 486,151 -> 488,151 -> 488,142 -> 488,151
+482,64 -> 482,59 -> 482,64 -> 484,64 -> 484,55 -> 484,64 -> 486,64 -> 486,58 -> 486,64 -> 488,64 -> 488,54 -> 488,64 -> 490,64 -> 490,55 -> 490,64
+488,160 -> 493,160
+462,85 -> 462,88 -> 454,88 -> 454,94 -> 470,94 -> 470,88 -> 466,88 -> 466,85

@@ 0,0 1,160 @@
+const std = @import("std");
+const fs = std.fs;
+const fmt = std.fmt;
+const mem = std.mem;
+const process = std.process;
+const io = std.io;
+const heap = std.heap;
+const math = std.math;
+
+const Point = struct {
+    x: usize,
+    y: usize,
+};
+
+const Map = struct {
+    alloc: mem.Allocator,
+    buffer: []u8,
+    x_offset: usize,
+    width: usize,
+    height: usize,
+
+    pub fn init(alloc: mem.Allocator, height: usize) !Map {
+        const width = height * 2 + 1;
+        const buffer = try alloc.alloc(u8, width * height);
+        mem.set(u8, buffer, '.');
+        return Map{
+            .alloc = alloc,
+            .buffer = buffer,
+            .x_offset = 500 - height,
+            .width = width,
+            .height = height,
+        };
+    }
+
+    pub fn deinit(self: Map) void {
+        self.alloc.free(self.buffer);
+    }
+
+    pub fn at(self: Map, p: Point) *u8 {
+        std.debug.assert(p.x >= self.x_offset);
+        std.debug.assert(p.x < self.width + self.x_offset);
+        std.debug.assert(p.y < self.height);
+
+        return &self.buffer[p.x - self.x_offset + p.y * self.width];
+    }
+
+    pub fn row(self: Map, y: usize) []u8 {
+        std.debug.assert(y < self.height);
+
+        const offset = y * self.width;
+        return self.buffer[offset .. offset + self.width];
+    }
+
+    pub fn draw(self: Map, border: []const Point) void {
+        for (border[1..]) |stop, i| {
+            const start = border[i];
+            if (start.x == stop.x) {
+                const min = math.min(start.y, stop.y);
+                const max = math.max(start.y, stop.y);
+
+                var y = min;
+                while (y <= max) : (y += 1) {
+                    self.at(.{ .x = start.x, .y = y }).* = '#';
+                }
+            } else {
+                const min = math.min(start.x, stop.x);
+                const max = math.max(start.x, stop.x);
+
+                var x = min;
+                while (x <= max) : (x += 1) {
+                    self.at(.{ .x = x, .y = start.y }).* = '#';
+                }
+            }
+        }
+    }
+
+    pub fn drop(self: Map) usize {
+        var sand: Point = .{ .x = 500, .y = 0 };
+        while (sand.y < self.height - 1) {
+            const bx: Point = .{ .y = sand.y + 1, .x = sand.x };
+            const lx: Point = .{ .y = sand.y + 1, .x = sand.x - 1 };
+            const rx: Point = .{ .y = sand.y + 1, .x = sand.x + 1 };
+
+            if (self.at(bx).* == '.') {
+                sand = bx;
+            } else if (self.at(lx).* == '.') {
+                sand = lx;
+            } else if (self.at(rx).* == '.') {
+                sand = rx;
+            } else {
+                self.at(sand).* = 'o';
+                break;
+            }
+        }
+        return sand.y;
+    }
+};
+
+fn findHeight(borders: []const []const Point) usize {
+    var y_max: usize = 0;
+    for (borders) |border| {
+        for (border) |corner| {
+            if (corner.y > y_max) y_max = corner.y;
+        }
+    }
+    return y_max + 1;
+}
+
+pub fn main() !void {
+    const stdout = io.getStdOut().writer();
+
+    var gpa: heap.GeneralPurposeAllocator(.{}) = .{};
+    defer _ = gpa.deinit();
+    const alloc = gpa.allocator();
+
+    var args = process.args();
+    _ = args.next();
+    const filename = args.next() orelse @panic("error: missing input arg.");
+
+    const file = try fs.cwd().openFile(filename, .{});
+    defer file.close();
+
+    var corners = std.ArrayList(Point).init(alloc);
+    defer corners.deinit();
+
+    var borders = std.ArrayList([]Point).init(alloc);
+    defer {
+        for (borders.items) |border| alloc.free(border);
+        borders.deinit();
+    }
+
+    var buffer: [256]u8 = undefined;
+    while (try file.reader().readUntilDelimiterOrEof(&buffer, '\n')) |line| {
+        var tuples = mem.split(u8, line, " -> ");
+        while (tuples.next()) |tuple| {
+            var coords = mem.split(u8, tuple, ",");
+            const x = try fmt.parseUnsigned(usize, coords.next().?, 10);
+            const y = try fmt.parseUnsigned(usize, coords.next().?, 10);
+            try corners.append(.{ .x = x, .y = y });
+        }
+        const border = try corners.toOwnedSlice();
+        try borders.append(border);
+    }
+
+    const height = findHeight(borders.items);
+    const map = try Map.init(alloc, height + 2);
+    defer map.deinit();
+
+    for (borders.items) |border| map.draw(border);
+    mem.set(u8, map.row(map.height - 1), '#');
+
+    var result1: usize = 0;
+    while (map.drop() < height) result1 += 1;
+    try stdout.print("result 1: {d}\n", .{result1});
+
+    var result2 = result1 + 1;
+    while (map.drop() != 0) result2 += 1;
+    result2 += 1;
+    try stdout.print("result 2: {d}\n", .{result2});
+}

@@ 56,6 56,7 @@ pub fn build(builder: *Builder) !void {
         .{ .year = "2022", .day = "11" },
         .{ .year = "2022", .day = "12" },
         .{ .year = "2022", .day = "13" },
+        .{ .year = "2022", .day = "14" },
     };
 
     for (problems) |*problem| {