From ec97c17802d5a21f304de9333369cbaed70da06c Mon Sep 17 00:00:00 2001 From: Nat Lasseter Date: Fri, 22 Dec 2017 10:11:34 +0000 Subject: Day22 --- day22/input | 25 ++++++++++++++++++++++ day22/part1 | 65 +++++++++++++++++++++++++++++++++++++++++++++++++++++++ day22/part2 | 71 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 161 insertions(+) create mode 100644 day22/input create mode 100755 day22/part1 create mode 100755 day22/part2 diff --git a/day22/input b/day22/input new file mode 100644 index 0000000..e68a336 --- /dev/null +++ b/day22/input @@ -0,0 +1,25 @@ +.########.....#...##.#### +....#..#.#.##.###..#.##.. +##.#.#..#.###.####.##.#.. +####...#...####...#.##.## +..#...###.#####.....##.## +..#.##.######.#...###...# +.#....###..##....##...##. +##.##..####.#.######...## +#...#..##.....#..#...#..# +........#.##..###.#.....# +#.#..######.#.###..#...#. +.#.##.##..##.####.....##. +.....##..#....#####.#.#.. +...#.#.#..####.#..###..#. +##.#..##..##....#####.#.. +.#.#..##...#.#####....##. +.####.#.###.####...#####. +...#...######..#.##...#.# +#..######...#.####.#..#.# +...##..##.#.##.#.#.#....# +###..###.#..#.....#.##.## +..#....##...#..#..##..#.. +.#.###.##.....#.###.#.### +####.##...#.#....#..##... +#.....#.#..#.##.#..###..# diff --git a/day22/part1 b/day22/part1 new file mode 100755 index 0000000..516efee --- /dev/null +++ b/day22/part1 @@ -0,0 +1,65 @@ +#!/usr/bin/env ruby + +def turn_left(vector) + return case vector + when [1, 0] + [0, 1] + when [0, 1] + [-1, 0] + when [-1, 0] + [0, -1] + when [0, -1] + [1, 0] + end +end + +def turn_right(vector) + return case vector + when [1, 0] + [0, -1] + when [0, -1] + [-1, 0] + when [-1, 0] + [0, 1] + when [0, 1] + [1, 0] + end +end + +input = $stdin.readlines.map(&:chomp) +size = input.length +infinity = 1000 + +map = [] + +infinity.times do + map << ([false]*((2*infinity)+size)) +end + +input.each do |r| + map << ([false]*infinity) + r.chars.map{|x| x == '#'} + ([false]*infinity) +end + +infinity.times do + map << ([false]*((2*infinity)+size)) +end + +row = infinity + (size + 1)/2 - 1 +col = infinity + (size + 1)/2 - 1 +dir = [-1, 0] +infections = 0 + +10_000.times do + if map[row][col] then + dir = turn_right(dir) + map[row][col] = false + else + dir = turn_left(dir) + map[row][col] = true + infections += 1 + end + row += dir[0] + col += dir[1] +end + +puts infections diff --git a/day22/part2 b/day22/part2 new file mode 100755 index 0000000..affcea0 --- /dev/null +++ b/day22/part2 @@ -0,0 +1,71 @@ +#!/usr/bin/env ruby + +def turn_left(vector) + return case vector + when [1, 0] + [0, 1] + when [0, 1] + [-1, 0] + when [-1, 0] + [0, -1] + when [0, -1] + [1, 0] + end +end + +def turn_right(vector) + return case vector + when [1, 0] + [0, -1] + when [0, -1] + [-1, 0] + when [-1, 0] + [0, 1] + when [0, 1] + [1, 0] + end +end + +input = $stdin.readlines.map(&:chomp) +size = input.length +infinity = 1000 + +map = [] + +infinity.times do + map << ([:clean]*((2*infinity)+size)) +end + +input.each do |r| + map << ([:clean]*infinity) + r.chars.map{|x| x == '#' ? :infected : :clean} + ([:clean]*infinity) +end + +infinity.times do + map << ([:clean]*((2*infinity)+size)) +end + +row = infinity + (size + 1)/2 - 1 +col = infinity + (size + 1)/2 - 1 +dir = [-1, 0] +infections = 0 + +10_000_000.times do + case map[row][col] + when :clean + dir = turn_left(dir) + map[row][col] = :weakened + when :weakened + map[row][col] = :infected + infections += 1 + when :infected + dir = turn_right(dir) + map[row][col] = :flagged + when :flagged + dir = turn_right(turn_right(dir)) + map[row][col] = :clean + end + row += dir[0] + col += dir[1] +end + +puts infections -- cgit v1.2.3