-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday_14.py
86 lines (68 loc) · 2.36 KB
/
day_14.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
from __future__ import division, print_function
import os
from my_utils.tests import test_function
import day_10
import numpy as np
from skimage import measure
def hash_to_disk(hash_str):
hashes = [day_10.part_2(hash_str + '-{}'.format(ii))
for ii in range(128)]
bin_hashes = [bin(int(hh, 16))[2:].zfill(len(hh)*4) for hh in hashes]
disk = np.array([list(bb) for bb in bin_hashes], dtype=int)
return disk
def part_1(hash_str):
"""Function which calculates the solution to part 1
Arguments
---------
Returns
-------
"""
disk = hash_to_disk(hash_str)
return np.sum(disk)
def part_2(hash_str):
"""Function which calculates the solution to part 2
Arguments
---------
Returns
-------
"""
disk = hash_to_disk(hash_str)
disk_labelled, nr_labs = measure.label(disk, neighbors=4, background=0,
return_num=True)
return nr_labs
def main(test_datas, functions, puzzle_input=None, test_functions=None):
if test_functions is None:
test_functions = functions
for ii, (test_data, fun) in enumerate(zip(test_datas, test_functions)):
nr_errors = test_function(fun, test_data)
if nr_errors == 0:
print('Pt. {} Tests Passed'.format(ii+1))
if puzzle_input is not None:
fn = os.path.basename(__file__)
for ii, fun in enumerate(functions):
ans = fun(puzzle_input)
print('{} Pt. {} Solution: {}'.format(fn, ii+1, ans))
if __name__ == "__main__":
# Testing data:
# - each element of input list will be passed to function
# - the relative element in output list is the expected output
test_data1 = {
'inputs': ['flqrgnkx'],
'outputs': [8108]
}
test_data2 = {
'inputs': ['flqrgnkx'],
'outputs': [1242]
}
# Code to import the actual puzzle input
with open('./inputs/day_14.txt') as f:
puzzle_input = f.read().strip()
# puzzle_input = [line.rstrip('\n') for line in f]
# Main call: performs testing and calculates puzzle outputs
main(test_datas=[test_data2],
functions=[part_2],
puzzle_input=puzzle_input,
test_functions=None)
# main(test_datas=[test_data1, test_data2],
# functions=[part_1, part_2],
# puzzle_input=puzzle_input)