Added days 2019-03, 2019-04, 2019-05

Piratmac · Piratmac · commit 4efbb88134e4 · 2020-08-16T11:48:34.000+02:00
diff --git a/2019/03-Crossed Wires.py b/2019/03-Crossed Wires.py
@@ -0,0 +1,73 @@
+# -------------------------------- Input data ---------------------------------------- #
+import os, pathfinding
+
+from complex_utils import *
+
+test_data = {}
+
+test = 1
+test_data[test] = {
+    "input": """R75,D30,R83,U83,L12,D49,R71,U7,L72
+U62,R66,U55,R34,D71,R55,D58,R83""",
+    "expected": ["159", "610"],
+}
+
+test = "real"
+input_file = os.path.join(
+    os.path.dirname(__file__),
+    "Inputs",
+    os.path.basename(__file__).replace(".py", ".txt"),
+)
+test_data[test] = {
+    "input": open(input_file, "r+").read().strip(),
+    "expected": ["308", "12934"],
+}
+
+# -------------------------------- Control program execution ------------------------- #
+
+case_to_test = "real"
+part_to_test = 2
+
+# -------------------------------- Initialize some variables ------------------------- #
+
+puzzle_input = test_data[case_to_test]["input"]
+puzzle_expected_result = test_data[case_to_test]["expected"][part_to_test - 1]
+puzzle_actual_result = "Unknown"
+
+
+# -------------------------------- Actual code execution ----------------------------- #
+
+wires = []
+for i in range(len(puzzle_input.split("\n"))):
+    wire = puzzle_input.split("\n")[i]
+    position = 0
+    wires.append(list())
+    for line in wire.split(","):
+        direction = {"U": north, "D": south, "L": west, "R": east}[line[0]]
+        for step in range(int(line[1:])):
+            position += direction
+            wires[i].append(position)
+
+common = list(set(wires[0]).intersection(set(wires[1])))
+
+
+if part_to_test == 1:
+    common = complex_sort(common, "manhattan")
+    puzzle_actual_result = int(manhattan_distance(0, common[0]))
+
+
+else:
+    min_distance = 10 ** 20
+    for spot in common:
+        distance = (
+            wires[0].index(spot) + wires[1].index(spot) + 2
+        )  # 2 because start is not included
+        min_distance = min(min_distance, distance)
+
+    puzzle_actual_result = min_distance
+
+
+# -------------------------------- Outputs / results --------------------------------- #
+
+print("Expected result : " + str(puzzle_expected_result))
+print("Actual result   : " + str(puzzle_actual_result))
diff --git a/2019/04-Secure Container.py b/2019/04-Secure Container.py
@@ -0,0 +1,77 @@
+# -------------------------------- Input data ---------------------------------------- #
+import os, pathfinding
+
+from complex_utils import *
+
+test_data = {}
+
+test = 1
+test_data[test] = {
+    "input": """112233-112233""",
+    "expected": ["1", "Unknown"],
+}
+
+test = "real"
+test_data[test] = {
+    "input": "273025-767253",
+    "expected": ["910", "598"],
+}
+
+# -------------------------------- Control program execution ------------------------- #
+
+case_to_test = "real"
+part_to_test = 2
+
+# -------------------------------- Initialize some variables ------------------------- #
+
+puzzle_input = test_data[case_to_test]["input"]
+puzzle_expected_result = test_data[case_to_test]["expected"][part_to_test - 1]
+puzzle_actual_result = "Unknown"
+
+
+# -------------------------------- Actual code execution ----------------------------- #
+
+
+def has_double(password):
+    password = str(password)
+    return any([True for x in "0123456789" if x + x in password])
+
+
+def numbers_increase(password):
+    password = str(password)
+    return all([password[i + 1] >= password[i] for i in range(len(password) - 1)])
+
+
+def larger_group_test(password):
+    password = str(password)
+    doubles = [x for x in "0123456789" if x * 2 in password]
+    if not doubles:
+        return True
+    larger_group = [x for x in doubles for n in range(3, 7) if x * n in password]
+    return any([x not in larger_group for x in doubles])
+
+
+if part_to_test == 1:
+    start, end = map(int, puzzle_input.split("-"))
+    matches = 0
+    for i in range(start, end + 1):
+        if has_double(i) and numbers_increase(i):
+            matches += 1
+
+    puzzle_actual_result = matches
+
+
+else:
+    start, end = map(int, puzzle_input.split("-"))
+    matches = 0
+    for i in range(start, end + 1):
+        if has_double(i) and numbers_increase(i) and larger_group_test(i):
+            matches += 1
+
+    puzzle_actual_result = matches
+
+
+# -------------------------------- Outputs / results --------------------------------- #
+
+print("Expected result : " + str(puzzle_expected_result))
+print("Actual result   : " + str(puzzle_actual_result))
diff --git a/2019/05-Sunny with a Chance of Asteroids.py b/2019/05-Sunny with a Chance of Asteroids.py
@@ -0,0 +1,70 @@
+# -------------------------------- Input data ---------------------------------------- #
+import os, pathfinding
+
+from complex_utils import *
+from IntCode import IntCode
+
+test_data = {}
+
+test = 1
+test_data[test] = {
+    "input": """1101,100,-1,4,0""",
+    "expected": ["Unknown", "Unknown"],
+}
+test += 1
+test_data[test] = {
+    "input": """3,21,1008,21,8,20,1005,20,22,107,8,21,20,1006,20,31,1106,0,36,98,0,0,1002,21,125,20,4,20,1105,1,46,104,999,1105,1,46,1101,1000,1,20,4,20,1105,1,46,98,99""",
+    "expected": [
+        "Unknown",
+        "output 999 if the input value is below 8, output 1000 if the input value is equal to 8, or output 1001 if the input value is greater than 8",
+    ],
+}
+
+test = "real"
+input_file = os.path.join(
+    os.path.dirname(__file__),
+    "Inputs",
+    os.path.basename(__file__).replace(".py", ".txt"),
+)
+test_data[test] = {
+    "input": open(input_file, "r+").read().strip(),
+    "expected": ["15097178", "1558663"],
+}
+
+# -------------------------------- Control program execution ------------------------- #
+
+case_to_test = "real"
+part_to_test = 2
+IntCode.verbose_level = 1
+
+# -------------------------------- Initialize some variables ------------------------- #
+
+puzzle_input = test_data[case_to_test]["input"]
+puzzle_expected_result = test_data[case_to_test]["expected"][part_to_test - 1]
+puzzle_actual_result = "Unknown"
+
+
+# -------------------------------- Actual code execution ----------------------------- #
+
+if part_to_test == 1:
+    computer = IntCode(puzzle_input)
+    computer.inputs.append(1)
+    computer.run()
+
+    if computer.state == "Stopped":
+        puzzle_actual_result = computer.outputs[-1]
+
+
+else:
+    computer = IntCode(puzzle_input)
+    computer.inputs.append(5)
+    computer.run()
+
+    if computer.state == "Stopped":
+        puzzle_actual_result = computer.outputs[-1]
+
+
+# -------------------------------- Outputs / results --------------------------------- #
+
+print("Expected result : " + str(puzzle_expected_result))
+print("Actual result   : " + str(puzzle_actual_result))
