From a37da74c420a583790f4aebc12b3eb3a89ae61cb Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?S=C3=B8ren=20Fuglede=20J=C3=B8rgensen?= Date: Wed, 18 Dec 2024 06:15:10 +0100 Subject: [PATCH] Add solution to 2024-12-18 --- 2024/day18/solutions.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 2024/day18/solutions.py diff --git a/2024/day18/solutions.py b/2024/day18/solutions.py new file mode 100644 index 0000000..f67efec --- /dev/null +++ b/2024/day18/solutions.py @@ -0,0 +1,17 @@ +import networkx as nx + +with open("input") as f: + ns = [tuple(map(int, l.split(","))) for l in f.read().strip().split("\n")] + + +G = nx.grid_2d_graph(71, 71) + +for i, p in enumerate(ns): + G.remove_node(p) + if i == 1023: + # Part 1 + print(nx.shortest_path_length(G, (0, 0), (70, 70))) + elif not nx.has_path(G, (0, 0), (70, 70)): + # Part 2 + print(p) + break