added 2016/day01

Author: anight

2016/day01/answers.txt

@@ -0,0 +1,2 @@
+291
+159

2016/day01/input.txt

@@ -0,0 +1 @@
+R3, L5, R2, L2, R1, L3, R1, R3, L4, R3, L1, L1, R1, L3, R2, L3, L2, R1, R1, L1, R4, L1, L4, R3, L2, L2, R1, L1, R5, R4, R2, L5, L2, R5, R5, L2, R3, R1, R1, L3, R1, L4, L4, L190, L5, L2, R4, L5, R4, R5, L4, R1, R2, L5, R50, L2, R1, R73, R1, L2, R191, R2, L4, R1, L5, L5, R5, L3, L5, L4, R4, R5, L4, R4, R4, R5, L2, L5, R3, L4, L4, L5, R2, R2, R2, R4, L3, R4, R5, L3, R5, L2, R3, L1, R2, R2, L3, L1, R5, L3, L5, R2, R4, R1, L1, L5, R3, R2, L3, L4, L5, L1, R3, L5, L2, R2, L3, L4, L1, R1, R4, R2, R2, R4, R2, R2, L3, L3, L4, R4, L4, L4, R1, L4, L4, R1, L2, R5, R2, R3, R3, L2, L5, R3, L3, R5, L2, R3, R2, L4, L3, L1, R2, L2, L3, L5, R3, L1, L3, L4, L3

2016/day01/run.py

@@ -0,0 +1,35 @@
+#! /usr/bin/env python3
+
+def load_data(filename):
+	with open(filename, 'r') as f:
+		line = f.readline().rstrip('\n')
+		for c in line.split(', '):
+			yield c[0], int(c[1:])
+
+# Part One
+
+p, d = 0, -1j
+
+for turn, steps in load_data('input.txt'):
+	d *= {'R': -1j, 'L': 1j}[turn]
+	p += steps * d
+
+print(int(abs(p.real) + abs(p.imag)))
+
+# Part Two
+
+p, d = 0, -1j
+visited = set()
+
+for turn, steps in load_data('input.txt'):
+	d *= {'R': -1j, 'L': 1j}[turn]
+	for step in range(steps):
+		p += d
+		if p in visited:
+			break
+		visited.add(p)
+	else:
+		continue
+	break
+
+print(int(abs(p.real) + abs(p.imag)))

README.md

@@ -1,7 +1,7 @@
 ```
       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
 2015 ++ ++ ++ ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- +
-2016 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
+2016 ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2017 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2018 ++ ++ ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- +
 2019 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ -- ++ ++ -- +- ++ +- -