summaryrefslogtreecommitdiff
path: root/day12
diff options
context:
space:
mode:
authorCody Hiar <cody@hiar.ca>2021-03-19 13:46:12 -0600
committerCody Hiar <cody@hiar.ca>2021-03-19 13:46:12 -0600
commit0b5a75dbda2c332b01e6869c3ccf7f3f57140ee7 (patch)
tree33d5326104768bcd0e54684de830316096e196e5 /day12
parent137d68f807702b83d4d05a1653997afe4cd9749a (diff)
day 12
Diffstat (limited to 'day12')
-rw-r--r--day12/day12.py102
-rw-r--r--day12/input770
2 files changed, 872 insertions, 0 deletions
diff --git a/day12/day12.py b/day12/day12.py
new file mode 100644
index 0000000..2476725
--- /dev/null
+++ b/day12/day12.py
@@ -0,0 +1,102 @@
+"""Day 12."""
+import math
+
+with open("input") as f:
+ instructions = f.read().rstrip().split("\n")
+
+DIRECTIONS = ("N", "E", "S", "W")
+CURRENT_DIRECTION = "E"
+CORDS = {
+ "x": 0,
+ "y": 0,
+}
+WAYPOINT = {
+ 'x': 10,
+ 'y': 1,
+}
+
+
+def left(current_direction, degree):
+ idx = DIRECTIONS.index(current_direction) - (degree // 90)
+ return DIRECTIONS[idx % len(DIRECTIONS)]
+
+
+def right(current_direction, degree):
+ idx = DIRECTIONS.index(current_direction) + (degree // 90)
+ return DIRECTIONS[idx % len(DIRECTIONS)]
+
+
+def update_coords(direction, value):
+ if direction == "N":
+ CORDS["y"] += value
+ if direction == "E":
+ CORDS["x"] += value
+ if direction == "S":
+ CORDS["y"] -= value
+ if direction == "W":
+ CORDS["x"] -= value
+
+
+for inst in instructions:
+ direction, value = inst[0], int(inst[1:])
+ if direction == "L":
+ CURRENT_DIRECTION = left(CURRENT_DIRECTION, value)
+ elif direction == "R":
+ CURRENT_DIRECTION = right(CURRENT_DIRECTION, value)
+ elif direction == "F":
+ update_coords(CURRENT_DIRECTION, value)
+ else:
+ update_coords(direction, value)
+
+# Part 1
+part_1 = abs(CORDS["x"]) + abs(CORDS["y"])
+print(part_1)
+assert part_1 == 882
+
+# reset coords
+CORDS = {
+ "x": 0,
+ "y": 0,
+}
+
+def update_waypoint(direction, value):
+ if direction == "N":
+ WAYPOINT["y"] += value
+ if direction == "E":
+ WAYPOINT["x"] += value
+ if direction == "S":
+ WAYPOINT["y"] -= value
+ if direction == "W":
+ WAYPOINT["x"] -= value
+
+
+def clockwise(degrees):
+ """rotate clockwise."""
+ x = WAYPOINT["x"]
+ y = WAYPOINT["y"]
+ rads = math.radians(degrees % 360)
+ return (
+ round(x * math.cos(rads) + y * math.sin(rads)),
+ round(-x * math.sin(rads) + y * math.cos(rads))
+ )
+
+for inst in instructions:
+ direction, value = inst[0], int(inst[1:])
+ if direction == "L":
+ newx, newy = clockwise(360 - value)
+ WAYPOINT["x"] = newx
+ WAYPOINT["y"] = newy
+ elif direction == "R":
+ newx, newy = clockwise(value)
+ WAYPOINT["x"] = newx
+ WAYPOINT["y"] = newy
+ elif direction == "F":
+ CORDS["x"] += WAYPOINT["x"] * value
+ CORDS["y"] += WAYPOINT["y"] * value
+ else:
+ update_waypoint(direction, value)
+
+
+part_2 = abs(CORDS["x"]) + abs(CORDS["y"])
+assert part_2 == 28885
+print(part_2)
diff --git a/day12/input b/day12/input
new file mode 100644
index 0000000..c64cbfd
--- /dev/null
+++ b/day12/input
@@ -0,0 +1,770 @@
+R90
+F58
+S2
+E4
+F28
+W3
+N2
+F25
+E1
+F24
+W2
+F91
+S3
+F83
+L90
+F24
+R90
+N3
+R90
+F5
+W5
+E1
+S1
+E5
+F47
+F83
+N1
+F64
+W2
+R90
+S1
+R180
+N2
+R180
+S3
+F35
+E2
+S3
+W2
+R270
+F57
+E5
+F100
+N3
+L90
+F70
+E5
+L90
+F65
+L90
+S2
+W5
+F73
+L90
+E3
+R90
+W2
+S2
+L180
+E4
+W3
+R90
+E2
+F18
+N4
+W5
+R90
+S1
+F55
+W2
+L90
+S1
+L180
+E4
+N1
+R90
+F31
+N5
+E4
+R90
+W4
+F18
+W4
+N2
+L90
+F6
+N3
+L180
+F89
+R90
+N4
+L180
+S4
+W1
+F87
+N1
+F80
+E4
+R90
+N4
+F38
+E5
+F74
+S4
+R180
+S1
+L90
+W1
+F88
+S1
+F42
+S1
+R90
+F2
+R90
+E2
+S1
+F57
+E1
+F53
+R180
+F97
+W2
+R90
+F70
+R180
+W1
+R180
+W5
+E5
+N1
+E5
+F63
+N3
+F24
+L90
+S5
+W5
+R90
+W4
+F27
+R90
+E2
+L180
+E4
+F16
+L90
+F47
+S3
+E1
+S2
+L90
+W5
+F80
+E4
+F10
+N5
+E3
+N4
+W2
+L90
+E1
+F83
+R180
+S4
+L90
+E1
+F94
+N2
+R90
+S5
+L180
+E1
+F40
+E5
+L180
+W5
+F57
+E1
+N5
+W5
+F62
+L180
+W3
+F12
+E4
+F93
+R270
+F8
+S3
+W3
+L90
+W1
+N1
+E4
+L90
+E2
+S2
+E1
+L270
+E5
+N5
+F81
+L90
+W5
+F82
+E5
+L90
+F24
+F3
+F14
+L180
+N5
+E1
+F11
+R90
+F22
+L90
+S1
+F82
+S4
+F38
+L90
+F31
+R180
+W4
+F88
+E3
+R90
+N5
+F9
+S3
+W4
+L90
+W5
+R90
+F5
+S4
+F91
+N4
+S4
+W4
+S4
+F78
+N2
+F67
+L180
+N3
+R90
+F65
+N2
+E1
+F46
+E2
+L180
+S4
+E2
+F98
+L90
+W2
+N1
+E3
+F7
+S4
+F90
+S2
+W3
+R90
+F30
+E4
+F2
+L90
+F17
+E4
+R90
+F94
+N3
+E5
+R180
+S4
+F76
+E2
+F94
+R90
+N5
+W2
+F89
+W1
+F83
+N5
+W5
+F62
+S1
+W4
+N5
+E2
+R90
+F14
+R90
+N5
+W4
+R180
+E2
+R90
+L90
+F67
+N4
+L90
+E4
+F93
+W5
+F85
+L180
+F45
+W2
+F78
+N3
+F90
+L90
+W1
+S2
+L90
+S5
+E5
+F82
+S4
+F36
+E5
+L90
+E1
+F13
+S2
+E3
+F65
+L90
+E3
+E4
+F1
+W5
+S3
+F14
+L90
+F47
+L90
+S3
+W4
+F18
+E1
+N3
+E5
+F58
+E5
+S1
+W2
+F48
+W5
+F65
+N5
+E1
+N3
+R90
+N2
+L90
+N4
+F21
+R90
+F58
+W1
+F7
+R90
+E4
+N5
+F47
+W4
+L90
+N4
+R90
+E1
+L180
+F8
+E3
+W4
+F41
+E3
+S5
+E5
+S3
+E3
+F14
+N4
+R90
+W3
+L90
+E5
+R180
+W4
+S1
+N2
+F93
+L90
+F41
+R180
+F37
+R90
+E1
+L180
+N5
+F96
+W3
+R90
+E1
+F88
+S2
+E2
+L90
+N2
+W4
+F34
+E4
+F69
+L90
+N3
+F18
+W3
+S4
+F44
+E2
+L90
+N2
+F55
+R90
+E1
+L90
+S5
+E2
+N3
+L90
+N1
+F55
+W5
+N2
+E2
+F20
+S2
+W5
+S1
+W5
+R180
+F100
+F44
+S2
+L90
+E3
+F98
+N3
+R90
+W4
+F14
+N2
+F87
+W5
+F12
+L180
+S2
+W1
+N1
+W1
+R90
+L180
+F64
+E2
+F41
+L90
+F20
+R270
+F91
+N4
+L180
+F28
+W4
+F40
+R90
+F40
+F36
+E3
+L270
+F76
+L90
+N2
+F15
+N5
+E4
+L180
+S1
+R90
+E1
+F81
+R90
+F96
+N1
+E5
+R90
+S5
+L90
+S1
+S4
+R90
+F30
+E1
+N5
+E2
+S3
+F97
+N3
+R90
+N1
+R90
+E3
+R180
+E3
+F8
+R90
+W2
+F27
+L90
+N5
+W3
+L90
+E5
+R180
+S1
+L90
+F51
+S4
+L180
+N1
+W4
+F71
+W2
+R90
+E4
+F29
+E4
+L90
+L90
+F68
+W2
+F57
+E3
+R90
+S2
+F94
+W4
+S2
+L180
+E3
+N2
+F52
+E3
+S1
+S5
+R90
+E1
+F35
+W3
+F53
+R270
+E3
+F81
+S2
+L90
+W4
+F86
+N5
+E4
+R90
+N5
+F99
+L180
+F65
+R90
+S2
+W3
+F33
+E3
+R270
+F34
+E1
+F56
+S2
+E5
+R180
+N2
+E3
+N3
+F30
+N2
+F22
+E5
+F10
+N2
+F16
+N1
+F31
+R90
+E2
+F78
+E4
+R180
+S3
+R90
+F80
+E5
+S1
+F49
+E1
+S2
+E4
+N4
+R90
+F9
+W1
+E4
+N3
+N5
+E4
+L90
+S5
+E2
+R90
+F74
+R180
+N2
+F98
+S2
+W4
+W4
+F73
+E2
+N4
+E1
+F25
+S2
+E5
+L90
+F96
+N2
+E3
+N3
+F16
+S5
+L90
+F43
+S2
+R90
+S1
+F46
+S3
+F82
+S5
+S4
+E5
+F58
+R90
+F51
+R90
+N4
+L90
+W3
+S4
+R90
+F15
+E1
+S4
+W3
+S2
+W1
+R90
+F76
+S1
+L180
+F5
+R180
+E1
+L180
+W3
+F47
+W4
+F68
+E5
+F75
+W3
+N1
+R90
+S1
+W5
+R90
+E2
+F78
+W2
+L90
+F24
+W5
+R90
+F75
+E1
+F35
+E5
+R90
+F57
+L180
+S1
+L90
+F90
+R180
+F63
+S3
+R180
+W3
+F79
+N5
+E4
+F81
+E3
+F6
+R90
+E4
+L90
+W5
+L180
+W2
+S4
+F26
+L90
+E5
+S3
+L90
+F3
+L90
+S2
+R90
+F55
+W5
+S1
+E3
+F63
+L180
+N2
+E2
+L90
+S4
+E3
+F18
+W4
+N2
+W5
+R90
+E5
+L90
+F96
+N3
+F7
+N1
+F87
+R90
+F53
+R90
+W5
+S3
+F94