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/20/python.py | 40 ++++++++++++++++++++++++++++++++++++++++ 2024/20/python/main.py | 38 -------------------------------------- 2024/20/python/pyproject.toml | 6 ------ 3 files changed, 40 insertions(+), 44 deletions(-) create mode 100755 2024/20/python.py delete mode 100644 2024/20/python/main.py delete mode 100644 2024/20/python/pyproject.toml (limited to '2024/20') diff --git a/2024/20/python.py b/2024/20/python.py new file mode 100755 index 0000000..610f1a3 --- /dev/null +++ b/2024/20/python.py @@ -0,0 +1,40 @@ +#!/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") + +times = {} +q = [(start, 0)] +while q: + curr, t = q.pop() + if curr in times: + continue + times[curr] = t + for d in [1, -1, 1j, -1j]: + x = curr + d + if x not in grid or grid[x] == "#": + continue + q.append((x, t + 1)) + + +def cheat(x, y, d): + dist = int(abs(x.real - y.real) + abs(x.imag - y.imag)) + if dist > d: + return False + saved = times[y] - times[x] - dist + return saved >= 100 + + +silver = sum(cheat(x, y, 2) for x in times.keys() for y in times.keys()) +gold = sum(cheat(x, y, 20) for x in times.keys() for y in times.keys()) + + +print("silver:", silver) +print("gold:", gold) diff --git a/2024/20/python/main.py b/2024/20/python/main.py deleted file mode 100644 index bec6ebf..0000000 --- a/2024/20/python/main.py +++ /dev/null @@ -1,38 +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") - -times = {} -q = [(start, 0)] -while q: - curr, t = q.pop() - if curr in times: - continue - times[curr] = t - for d in [1, -1, 1j, -1j]: - x = curr + d - if x not in grid or grid[x] == "#": - continue - q.append((x, t + 1)) - - -def cheat(x, y, d): - dist = int(abs(x.real - y.real) + abs(x.imag - y.imag)) - if dist > d: - return False - saved = times[y] - times[x] - dist - return saved >= 100 - - -silver = sum(cheat(x, y, 2) for x in times.keys() for y in times.keys()) -gold = sum(cheat(x, y, 20) for x in times.keys() for y in times.keys()) - - -print("silver:", silver) -print("gold:", gold) diff --git a/2024/20/python/pyproject.toml b/2024/20/python/pyproject.toml deleted file mode 100644 index 4031bd1..0000000 --- a/2024/20/python/pyproject.toml +++ /dev/null @@ -1,6 +0,0 @@ -[project] -name = "aoc-2024-20" -version = "0.1.0" -description = "advent of code 2024-20" -requires-python = ">=3.13" -dependencies = [] -- cgit v1.2.3