{"header":{"message":"Add solution for day20a","description":null,"timestamp":"2022-02-06T12:52:22.130519511Z","authors":[{}]},"hash":"IBRBP2QLF53JKGBCXVJ3L6WRMM4DHRA7JUSXLRP7BRKPZXZH7QFAC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["IBRBP2QLF53JKGBCXVJ3L6WRMM4DHRA7JUSXLRP7BRKPZXZH7QFAC","Add solution for day20a"],["AA",null],["ISKIMCRTCM4ZY34QENDO4AN7ZAKRRBPFLA5MYHXH2K6Q2WKJDZNQC","Add build files and solution for day1"]],"deps":["ISKIMCRTCM4ZY34QENDO4AN7ZAKRRBPFLA5MYHXH2K6Q2WKJDZNQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day20a.zig","metadata":0},"context":[{"change":2,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"const path = \"../data/day20/input.txt\";"},{"Add":"const max_rounds = 2;"},{"Add":""},{"Add":"const PointType = isize;"},{"Add":"const Point = [2]PointType;"},{"Add":""},{"Add":"const Pixels = std.AutoHashMap(Point, void);"},{"Add":""},{"Add":"const bitset_size = 512;"},{"Add":"const BitSet = std.StaticBitSet(bitset_size);"},{"Add":""},{"Add":"const Image = struct {"},{"Add":" IEA: BitSet,"},{"Add":" lit: Pixels,"},{"Add":" size: isize,"},{"Add":" flippy: bool = false,"},{"Add":"};"},{"Add":""},{"Add":"pub fn main() !void {"},{"Add":" var timer = try std.time.Timer.start();"},{"Add":" const ret = try first();"},{"Add":" const t = timer.lap() / 1000;"},{"Add":""},{"Add":" try std.testing.expectEqual(@as(usize, 5503), ret);"},{"Add":""},{"Add":" std.debug.print(\"Day 20a result: {d} \\t\\ttime: {d}µs\\n\", .{ ret, t });"},{"Add":"}"},{"Add":""},{"Add":"pub fn first() !usize {"},{"Add":" const allocator = std.testing.allocator;"},{"Add":""},{"Add":" var image = try parseInput(allocator);"},{"Add":" defer image.lit.deinit();"},{"Add":""},{"Add":" var round: isize = 1;"},{"Add":" while (round <= max_rounds) : (round += 1) {"},{"Add":" var next = Pixels.init(allocator);"},{"Add":""},{"Add":" // printImage(&image, round);"},{"Add":""},{"Add":" var row: isize = -round;"},{"Add":" while (row < @intCast(isize, image.size) + round) : (row += 1) {"},{"Add":" var col: isize = -round;"},{"Add":" while (col < @intCast(isize, image.size) + round) : (col += 1) {"},{"Add":" const p = Point{ row, col };"},{"Add":" if (getValue(&image, p, round)) try next.put(p, {});"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" // std.debug.print(\"lit: {d}\\n\", .{next.count()});"},{"Add":""},{"Add":" image.lit.deinit();"},{"Add":" image.lit = next;"},{"Add":""},{"Add":" if (image.IEA.isSet(0) and !image.IEA.isSet(bitset_size - 1)) {"},{"Add":" image.flippy = !image.flippy;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return image.lit.count();"},{"Add":"}"},{"Add":""},{"Add":"const directions = [9][2]isize{"},{"Add":" // order is important!"},{"Add":" .{ 1, 1 },"},{"Add":" .{ 1, 0 },"},{"Add":" .{ 1, -1 },"},{"Add":" .{ 0, 1 },"},{"Add":" .{ 0, 0 },"},{"Add":" .{ 0, -1 },"},{"Add":" .{ -1, 1 },"},{"Add":" .{ -1, 0 },"},{"Add":" .{ -1, -1 },"},{"Add":"};"},{"Add":""},{"Add":"fn getValue(image: *Image, pt: Point, round: isize) bool {"},{"Add":" var index: u9 = 0;"},{"Add":""},{"Add":" for (directions) |d, idx| {"},{"Add":" const p: Point = .{ pt[0] + d[0], pt[1] + d[1] };"},{"Add":""},{"Add":" if (image.flippy and"},{"Add":" (p[0] < -round + 1 or p[0] >= image.size + round - 1 or"},{"Add":" p[1] < -round + 1 or p[1] >= image.size + round - 1))"},{"Add":" {"},{"Add":" index |= @as(u9, 1) <<| idx;"},{"Add":" continue;"},{"Add":" }"},{"Add":" if (image.lit.contains(p)) index |= @as(u9, 1) <<| idx;"},{"Add":" }"},{"Add":""},{"Add":" // std.debug.print(\"{d} {any}\\n\", .{index, image.IEA.isSet(index)});"},{"Add":""},{"Add":" std.debug.assert(index < bitset_size);"},{"Add":" return image.IEA.isSet(index);"},{"Add":"}"},{"Add":""},{"Add":"fn parseInput(a: std.mem.Allocator) !Image {"},{"Add":" const input = @embedFile(path);"},{"Add":" var lines = std.mem.split(u8, input, \"\\n\");"},{"Add":""},{"Add":" var i: Image = undefined;"},{"Add":""},{"Add":" i.IEA = BitSet.initEmpty();"},{"Add":""},{"Add":" for (lines.next().?) |item, idx| {"},{"Add":" if (item == '#') i.IEA.set(idx);"},{"Add":" }"},{"Add":" _ = lines.next(); // drop empty line"},{"Add":""},{"Add":" i.lit = Pixels.init(a);"},{"Add":""},{"Add":" var row: isize = 0;"},{"Add":" while (lines.next()) |line| : (row += 1) {"},{"Add":" for (line) |ch, col| {"},{"Add":" if (ch == '#') try i.lit.put(.{ row, @intCast(isize, col) }, {});"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" i.size = row - 1;"},{"Add":""},{"Add":" return i;"},{"Add":"}"},{"Add":""},{"Add":"fn printImage(image: *Image, round: isize) void {"},{"Add":" std.debug.print(\"\\n\", .{});"},{"Add":" var row: isize = -round;"},{"Add":" while (row < @intCast(isize, image.size) + round) : (row += 1) {"},{"Add":" var col: isize = -round;"},{"Add":" while (col < @intCast(isize, image.size) + round) : (col += 1) {"},{"Add":" const p = Point{ row, col };"},{"Add":" if (image.lit.contains(p)) {"},{"Add":" std.debug.print(\"#\", .{});"},{"Add":" } else {"},{"Add":" std.debug.print(\".\", .{});"},{"Add":" }"},{"Add":" }"},{"Add":" std.debug.print(\"\\n\", .{});"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"test \"day20a\" {"},{"Add":" try std.testing.expectEqual(@as(usize, 5503), try first());"},{"Add":"}"}]}}],"owner":"voroskoi","repo":"aoc2021-zig","token":"9pwi6g81EJ4/VMSbzcnZ7UlfFIGgSLmEbtdoqcsXGFo=","login":null}

…

Dependencies

Change contents