From 6b733982f9f240c1c97f1fa705bfbe4cd93c640e Mon Sep 17 00:00:00 2001 From: mhsn Date: Fri, 12 Sep 2025 20:20:58 +0100 Subject: simplify python file structure --- 2024/16/python.py | 31 +++++++++++++++++++++++++++++++ 2024/16/python/main.py | 29 ----------------------------- 2024/16/python/pyproject.toml | 6 ------ 3 files changed, 31 insertions(+), 35 deletions(-) create mode 100755 2024/16/python.py delete mode 100644 2024/16/python/main.py delete mode 100644 2024/16/python/pyproject.toml (limited to '2024/16') diff --git a/2024/16/python.py b/2024/16/python.py new file mode 100755 index 0000000..fda3714 --- /dev/null +++ b/2024/16/python.py @@ -0,0 +1,31 @@ +#!/usr/bin/env python3 + +from fileinput import input + +grid = { + complex(idx, idy): c + for idy, line in enumerate(input()) + for idx, c in enumerate(line.strip()) +} +start = next(p for p, c in grid.items() if c == "S") +end = next(p for p, c in grid.items() if c == "E") + +q = [(0, (start, 1))] +seen = set() +while q: + curr = min(q, key=lambda x: x[0]) + d, (pos, vel) = curr + q.remove(curr) + if (pos, vel) in seen: + continue + if pos == end: + silver = d + break + seen.add((pos, vel)) + + if grid[pos + vel] != "#": + q.append((d + 1, (pos + vel, vel))) + q.append((d + 1000, (pos, vel * 1j))) + q.append((d + 1000, (pos, vel * -1j))) + +print("silver:", silver) diff --git a/2024/16/python/main.py b/2024/16/python/main.py deleted file mode 100644 index f66fe94..0000000 --- a/2024/16/python/main.py +++ /dev/null @@ -1,29 +0,0 @@ -from fileinput import input - -grid = { - complex(idx, idy): c - for idy, line in enumerate(input()) - for idx, c in enumerate(line.strip()) -} -start = next(p for p, c in grid.items() if c == "S") -end = next(p for p, c in grid.items() if c == "E") - -q = [(0, (start, 1))] -seen = set() -while q: - curr = min(q, key=lambda x: x[0]) - d, (pos, vel) = curr - q.remove(curr) - if (pos, vel) in seen: - continue - if pos == end: - silver = d - break - seen.add((pos, vel)) - - if grid[pos + vel] != "#": - q.append((d + 1, (pos + vel, vel))) - q.append((d + 1000, (pos, vel * 1j))) - q.append((d + 1000, (pos, vel * -1j))) - -print("silver:", silver) diff --git a/2024/16/python/pyproject.toml b/2024/16/python/pyproject.toml deleted file mode 100644 index d38516f..0000000 --- a/2024/16/python/pyproject.toml +++ /dev/null @@ -1,6 +0,0 @@ -[project] -name = "aoc-2024-16" -version = "0.1.0" -description = "advent of code 2024-16" -requires-python = ">=3.13" -dependencies = [] -- cgit v1.2.3