From f01c2682378156e04e8e42a2e5303e349969b0f7 Mon Sep 17 00:00:00 2001 From: Luke Hubmayer-Werner Date: Thu, 10 Dec 2020 19:42:54 +1030 Subject: [PATCH] 2020 day 3 --- 2020/day03.py | 10 ++ 2020/input03 | 323 ++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 333 insertions(+) create mode 100644 2020/day03.py create mode 100644 2020/input03 diff --git a/2020/day03.py b/2020/day03.py new file mode 100644 index 0000000..c9d4c10 --- /dev/null +++ b/2020/day03.py @@ -0,0 +1,10 @@ +import numpy as np +with open('input03', 'r') as file: + treemap = np.array([[c=='#' for c in line.strip()] for line in file.readlines()]) +rows, cols = treemap.shape +r = np.arange(rows) +print(f'Part 1: {treemap[r, (r*3)%cols].sum()} trees hit') + +slopes = [(1,1), (1,3), (1,5), (1,7), (2,1)] +tps = [treemap[np.arange(0, rows, i), (np.arange(-(-rows//i))*j)%cols].sum() for i,j in slopes] +print(f'Part 2: {"*".join([str(t) for t in tps])} = {np.prod(tps)}') diff --git a/2020/input03 b/2020/input03 new file mode 100644 index 0000000..5959cc9 --- /dev/null +++ b/2020/input03 @@ -0,0 +1,323 @@ +..#.......#..##...#...#..#.#... +..##..#..#.....#.........#....# +...#.##..#.#......#.#....#..... +...#.....#......#...#.......... +.......#.#..#..#....##....##... +.#......#......#.#..#....#.#... +.#..........#.....###.##..#.#.. +....#...##...........#......... +##......#.#...#...#....##.#...# +.....#.....#.#..#....###...#..# +.#....#.........#...#.......#.# +.##......#.#.........#....#.#.. +...#........###..#......##....# +.#.....###..........#...#....## +............#......#...#...#..# +.....#.#....#.#.#...........#.# +....#.....#...##.##.....###..#. +.....#.##......#.##.#...#.#.#.. +##.....#.##.##....#..##......#. +.....#.....#........#........## +#..#...#.#.#..##....#....##..#. +.#......................##..#.. +#.#.#................#.....#... +..#....#.#.#..##..#..#.....##.. +.....###..#.............#....## +..#....#.#...#......###..#..... +.......####.....##......#...... +..##...#..#...#.#..#......#.... +..##..#..#.....#......##.##.... +.#......#................#..#.# +...............#....#.......#.. +#...........#.#.#........#.#... +...#...#..#.....##..#.##...#.#. +.#.#..#.#.....#...#..##....#.## +.........#...#.#.#....#.......# +............##.#..#.#........#. +#..#..#........#......####..... +..#.#...#...#...#.#...#..#..#.. +#....................#.#.#....# +.......#.....#....#....##..#... +.......#.............##.....#.. +..##..#.......#..#.........#..# +..##.#........#...#...#..#..#.. +..##.#...#................#..#. +..#.....##...##......###.....#. +.....#.....#......#......#..... +....##.#.#....#.....#.......... +...#...#.#.....#.###.....#....# +......##....#..##...##.#....... +......................##......# +.##......#...#...#...##.#.##.#. +#.......#...#.....#........#.#. +...............#......#.......# +.#..##...#....#.....###....##.. +...#..###...#..#....#.#..#..... +.#...#....#.................#.. +.......##....#..##......#.#.... +....#.....#.....###...#....#... +..##..#..##........#........... +....#..#.#............#........ +####.....##.........#....#..... +........#.....#......#......##. +#..........#........#....#...## +#..#...###.....##.....#.##...#. +......#....##.............#..#. +..#......###...#...#..##.....#. +#.##...#......##.###....#....#. +...............#....#.....###.# +#......#........#.#..##.#.....# +#..............#..##.#....#.... +.##....###...#...#.#....#....#. +.......#...#.......#....#..##.. +..##.#.....#..#...............# +.##..............#.......#...#. +.....#...#.#..#.........#..#... +........#.#.###......#..#...... +..#.......###..#...#........... +............#.#.....#....#...#. +#...#..#......#..#......#...... +..##..#......#..#.......#.....# +............#.##.....#.#...#... +....#.#...#.#...#........##.... +........##...#...##.....#.#..#. +.#..........#.##............... +###.#..#...###..###..#........# +....#..#............#...#.#.#.. +.#....###........#.......#...#. +..........#..#.....#......#.... +..##..#.#....#..#.....##....#.. +...#...............#......#.... +......#.#.#...###.....##.#..... +.#...#.#.#.#....#.....#..#..#.# +..#.....#..##....#......#.#.#.. +##.#....#.......#.#.#.......#.. +.#.#.#........##.#....#........ +...#..#...#.#.........#..#....# +#.#......#.#.#..#.#............ +......#.....#.....#.......#..#. +.........#..#.##..#..###....#.# +.......#..........#..#......... +......#.#.##...#.#...##........ +...........##..##.##....#...... +..#..#...#.###...##.....#..#..# +.#...##.......#.#..........#..# +##......#...........#.#........ +..#..#.....##..#.#.......#...#. +.#....#..#.....###.......#...#. +...#..#...#...###.#.###..#..... +.......#...#.##......#.#.#.#... +.#.......#...#...#...##........ +...#........#....#..#.#...#.#.. +..#............#.....#.#....#.. +#.....#.#..#.#....#...#.#.#.... +#......#......##.#...........#. +.#..#.........##.#........#.... +.#....#.#...#........#......#.. +....#..#..#....#..#.#.....#..#. +.##.#.....#..#.#...#.....#..### +#..#......#..##....##..#....... +.......#..##....#.###.......... +.#......#..........#........#.. +.........#.....#......#.#...... +.....#..#.......#...#.#....#... +.#......#...#..#......#.....#.# +#.#.#..#.........#.......##.... +...#..#.....#.#..#......#...#.. +.##...#...#.#....#.....#.#...#. +..#......##......#....#.#..#... +....#.#.....#..#...........#... +.#........#....#....#...#...... +..#.#.....#.......#.#.#.##..##. +...#..#.##.......#...#......... +....##.#.#..#.#..#.#.#..#.#.#.# +......#.......#.....#...##.#... +..#.##.....#....#...#...##.##.# +..##.........##.........#..#... +.....###......####..#.#...#.... +...#....#....##.............#.# +.#.........#.......##..#.#..... +...#..#........#............... +........#........##......#.#... +##...#......#.....#.##........# +.............#.#........#...... +.......##.........#.......#.... +....#.......#......#..###....#. +.#.##........#.....#......#.... +#...........##...#..##......... +.....#.#........#........##...# +#.........#..##.....#...#....#. +.........#...####..#....###.... +###.#..##.......#....#....#.##. +...........#.....#.#...#..#.... +.##......###.#.#.#....#........ +....#..................#.###.#. +#..##...#......#...#......###.. +.#.....#..##......#.#.#.#...... +..##...#..#.......##.#.......#. +...#..#..##..##..##.#..####.... +......#..#..............#.##### +....#....#..#...#...#.#........ +.###...#.......#..#........#... +........#.#......##...#........ +.#..#.......##.......#.....##.. +...##..........##...........#.. +......................#..#.#.#. +#..#.....#......#.....#....#.## +..#......#.....#....#...#.##.#. +............#...#...#......#.## +........##.......#......##..... +..#.##.....#....#..##...#...... +........#.#...##.#..#...#....#. +...##............##.....#..#... +...###.##....#....#.#.#.#..#... +............#..#....#..#.....## +...#......##.......#......##..# +.......#......#........#.....#. +.#....#.##..........#.......... +..###.........#..#...##.....#.. +##....##..#.......###....#.#.#. +#.......#.#.##................. +..#..........#................# +....#.#....#...###...#......#.. +.#..........#..#..##.....#...## +.#.....###....#.#...#.#........ +.........##.........#..#.#..... +.#.....##....#......##.#....#.. +###..#...#..#.........#......#. +..##.....#....#............#... +.....##.##....#.....#..#..#.... +.......###...#..........#...... +...#........#....#.##.#........ +........###....##........##.#.. +....#....#........#.....##..... +.#........#.#........#...#..#.. +#..#..#......#....##.#..###.... +...........#...#...#....#.#...# +.#..#.....#.##..#......##...... +..#.#...............##..##.###. +...#.#...#............##.#..#.. +.#.#....#....#................# +...#..#.#.##.#.#....#......#... +.........#..#.......##.##.#.... +..............#..##.#.....#.... +......#.........#...#...##.#..# +....##.....#.#...#.#.####.#.... +#..#.#....#.##.......#....#.... +...##....#...................## +##.#.......#....#.#.........#.# +.##.#..###...#.#.........#..... +...#.#.#..#...#...#.##....#..#. +....#.....###...#....##........ +.............#....#....#....#.. +#...#.....#.#...#.#............ +#.#....#...........##.......#.. +..#..#.........#....###.......# +....###..................##...# +.#........#.....##...#......#.. +#..#......#..#.....#.##..#...#. +....#........#.##.#......#..... +#.#...#...............####...## +#.#.....##..#.####............. +##...##..#.##........#.#...#... +...#...........#............#.. +...#..#..#........##........... +..#.##..#.#...#...#..#......#.. +.....##......#...##.....##..... +.......##.....##....#.......... +..........#.#...............#.# +#.#..........#..#..##..#...#..# +.#.#..#.###................#... +#...#...#....#...#....#.##.##.. +.#................###.....##... +.....##.#.....##.#.....#.....## +.......#.......#......#.#...... +..#....#......#.....#.....#..#. +#......#..##..####.....#.#..#.. +.......#...###..#...#.....#.... +#.#.#......#.............#..### +.#.#.......#..#.#..#..#...#.#.. +..#.#......#......#.#....#..... +..#..###..#.#.....#....#....... +..........#........#......#..#. +##..........##....##..###.##... +...#....#.......#..##.......#.. +##...#............##...#.#.#.#. +...........#...#.#....#.....##. +.#................#.......#...# +....##.#..#.#.........###.###.# +#..#...###..#...#......#..##... +..##........#.#..##.#.......... +...#..#...#...............#.#.. +##.##....#...#........#...#.... +#..#......#.##................. +.....#..##.##.......#.......... +...#.....#........#......#..... +.....#..#......#.....##...#.... +#......#...###....#....###..... +................###..#..#..#.## +......#.......#..........#.#..# +###..#..#.##.............#.#... +....##.#.......#...#..##....... +..#.....##..#..#..#.#.......... +.#.......#.#..#........##...... +..............#.........#...... +..#........##....#.#.#......##. +.#.#.........#.#...#.#......... +..........#..#.##.#....#...#.#. +............##....#.....###...# +#....#..#...#.#...#.....#....#. +.#...##.....#......#..#........ +.#..#...###.#..##........#...#. +#..#...##.####.......#.....#... +#.##..#...#......#.#.......#.#. +#.#.....##...#.#............... +#...........##.##.#.........#.. +...#...........#.#.#.#....#..#. +..#......#.#.#....##..#.#.....# +.........#.#.##...##...#.#.#... +...........#..#.####.#..#.#.### +#........#.#......#..#...#..... +...#....#......##...#.#........ +......#.#....#.##....#....#..## +.......###......#.#.....#...... +#..........##.................. +.###.......##..#..##...##...... +##.#..............#....#....##. +#....#.....#.##.....#..#....#.# +.......#.......#..#..#..##..#.. +......#...........#..##....#... +.....#.......#..#......#..#..## +.##...#......#........#....#... +.....#..#....#...............## +..#.....#....#..#.##....#.#.... +#.#......####...#..#.........#. +#.#........#..#........#...#... +..#..............#.......###.#. +...#.#....##.#......#........#. +....###.......##.#.....##.....# +.........#......#.#.......##.## +.......#.#....#.#...#...#....#. +....#....#....#.#.......##..... +#...#.....#..#.....#........... +#...#..#...#.#..#.............# +........###..#........#........ +.............#....#..###..#.#.# +#...............#..#.#......... +##.....###..#......#...#....#.. +.#...................##.#.##... +#..#........#.#...#..#...#..... +................#.#.........#.. +#.....##.#.#...#..#.........##. +...#.....#....#..####.#........ +....#.#...........#............ +.....#........##..........#.... +..#.......#.#.#.####..#......#. +#.......#...##.#.#..#.#.#...... +##........#.#...###............ +..##........#........#...#.#.#. +#.#..#.#.......#....#........#. +..............#....#.........#. +#....#.#........#.............# +..##...#..........#........#... +..#..#..#....#....#............