added 2018/day06

Author: anight

2018/day06/input.txt

@@ -0,0 +1,50 @@
+108, 324
+46, 91
+356, 216
+209, 169
+170, 331
+332, 215
+217, 104
+75, 153
+110, 207
+185, 102
+61, 273
+233, 301
+278, 151
+333, 349
+236, 249
+93, 155
+186, 321
+203, 138
+103, 292
+47, 178
+178, 212
+253, 174
+348, 272
+83, 65
+264, 227
+239, 52
+243, 61
+290, 325
+135, 96
+165, 339
+236, 132
+84, 185
+94, 248
+164, 82
+325, 202
+345, 323
+45, 42
+292, 214
+349, 148
+80, 180
+314, 335
+210, 264
+302, 108
+235, 273
+253, 170
+150, 303
+249, 279
+255, 159
+273, 356
+275, 244

2018/day06/run.py

@@ -0,0 +1,42 @@
+#! /usr/bin/env python3
+
+def load_data(filename):
+	with open(filename, 'r') as f:
+		for line in f:
+			line = line.rstrip('\n')
+			t = line.split(', ')
+			yield int(t[0]), int(t[1])
+
+import numpy as np
+
+coords = np.array(list(load_data('input.txt')))
+
+# Part One
+
+def distances(coords, pad):
+	coords = np.transpose(coords)[:, :, np.newaxis, np.newaxis]
+	min_x, max_x = np.min(coords[0]) - pad, np.max(coords[0]) + pad
+	min_y, max_y = np.min(coords[1]) - pad, np.max(coords[1]) + pad
+	grid = np.mgrid[min_y:max_y+1, min_x:max_x+1][:, np.newaxis, :, :]
+	return np.abs(grid[0] - coords[1]) + np.abs(grid[1] - coords[0])
+
+def area(coords, pad):
+	d = distances(coords, pad)
+	mask = d == np.min(d, axis=0)
+	mask[:, *np.where(np.sum(mask, axis=0) > 1)] = False
+	return np.sum(mask, axis=(1, 2))
+
+a1 = area(coords, 0)
+a2 = area(coords, 1)
+
+a1[np.where(a1 != a2)] = 0
+print(np.max(a1))
+
+# Part Two
+
+def area2(coords, pad):
+	d = distances(coords, pad)
+	s = np.sum(d, axis=0)
+	return np.sum(s < 10000)
+
+print(area2(coords, 0))

README.md

@@ -2,7 +2,7 @@
 2015 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2016 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2017 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
-2018 ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
+2018 ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2019 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ -- ++ ++ -- +- ++ +- -
 2020 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ +- ++ ++ ++ ++ ++ +
 2021 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ +