-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path05.py
64 lines (49 loc) · 1.93 KB
/
05.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
import runner
import re
import helper
import numpy as np
import math
raw = runner.get_data(5)
class SeatCode:
def __init__(self, encoded):
self.raw = encoded
if len(self.raw) != 10:
print(f'Expected to have 10 characters. Expectation were disappointed: {encoded}')
return
self.code_row = encoded[:7]
self.code_col = encoded[-3:]
self.row = None
self.col = None
@property
def coord(self):
return self.row, self.col
def __str__(self): return f'{self.coord} => {self.code_row} + {self.code_col}'
def __repr__(self): return str(self)
argv = [SeatCode(x) for x in helper.str_to_array(raw)]
seats = np.zeros((128, 8))
def decode(lower_char: str, upper_char: str, lower_idx: int, upper_idx: int, code: str, debug: bool = True) -> int:
if code.replace(upper_char, '').replace(lower_char, '') != '':
raise ValueError(
f'Unexpected char: {code.replace(upper_char, "").replace(lower_char, "")} in code: {code}. '
f'Expected only `{upper_char}` or `{lower_char}`.')
# elif (upper_idx - lower_idx) % 2 != 0:
# raise ValueError(f'Expected even number length. U:{upper_idx} L:{lower_idx}')
if code == '':
if upper_idx != lower_idx:
raise ValueError(f'Odd number. Cannot split. U:{upper_idx} L:{lower_idx}')
else:
return upper_idx
char = code[0]
diff = upper_idx - lower_idx +1
if char == upper_char:
d = lower_idx
lower_idx = math.floor(upper_idx - diff / 2)
if debug: print(f'🔻 {char}: ({lower_idx}, {upper_idx}) => L: {d} => {lower_idx}')
else:
d = upper_idx
upper_idx = math.ceil(lower_idx + diff / 2)
if debug: print(f'🔺 {char}: ({lower_idx}, {upper_idx}) => L: {d} => {upper_idx}')
return decode(lower_char, upper_char, lower_idx, upper_idx, code[1:], debug)
def part1(data):
print(argv)
# return argv