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/12/python.py | 49 +++++++++++++++++++++++++++++++++++++++++++ 2024/12/python/main.py | 47 ----------------------------------------- 2024/12/python/pyproject.toml | 6 ------ 3 files changed, 49 insertions(+), 53 deletions(-) create mode 100755 2024/12/python.py delete mode 100644 2024/12/python/main.py delete mode 100644 2024/12/python/pyproject.toml (limited to '2024/12') diff --git a/2024/12/python.py b/2024/12/python.py new file mode 100755 index 0000000..81761bc --- /dev/null +++ b/2024/12/python.py @@ -0,0 +1,49 @@ +#!/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()) +} +xmax = int(max(x.real for x in grid.keys())) +ymax = int(max(x.imag for x in grid.keys())) + +seen = set() + +silver = 0 + +for x in range(xmax + 1): + for y in range(ymax + 1): + c = complex(x, y) + if c in seen: + continue + + # Flood fill + char = grid[c] + perimeter = area = 0 + queue = [c] + while queue: + curr = queue.pop() + if curr in seen: + continue + seen.add(curr) + + for dir in [1, -1, 1j, -1j]: + next_ = curr + dir + if ( + not (0 <= next_.real <= xmax and 0 <= next_.imag <= ymax) + or grid[next_] != char + ): + perimeter += 1 + continue + + queue.append(next_) + area += 1 + silver += perimeter * area + +gold = 0 + +print("silver:", silver) +print("gold:", gold) diff --git a/2024/12/python/main.py b/2024/12/python/main.py deleted file mode 100644 index 6faa6f1..0000000 --- a/2024/12/python/main.py +++ /dev/null @@ -1,47 +0,0 @@ -from fileinput import input - -grid = { - complex(idx, idy): c - for idy, line in enumerate(input()) - for idx, c in enumerate(line.strip()) -} -xmax = int(max(x.real for x in grid.keys())) -ymax = int(max(x.imag for x in grid.keys())) - -seen = set() - -silver = 0 - -for x in range(xmax + 1): - for y in range(ymax + 1): - c = complex(x, y) - if c in seen: - continue - - # Flood fill - char = grid[c] - perimeter = area = 0 - queue = [c] - while queue: - curr = queue.pop() - if curr in seen: - continue - seen.add(curr) - - for dir in [1, -1, 1j, -1j]: - next_ = curr + dir - if ( - not (0 <= next_.real <= xmax and 0 <= next_.imag <= ymax) - or grid[next_] != char - ): - perimeter += 1 - continue - - queue.append(next_) - area += 1 - silver += perimeter * area - -gold = 0 - -print("silver:", silver) -print("gold:", gold) diff --git a/2024/12/python/pyproject.toml b/2024/12/python/pyproject.toml deleted file mode 100644 index b36941b..0000000 --- a/2024/12/python/pyproject.toml +++ /dev/null @@ -1,6 +0,0 @@ -[project] -name = "aoc-2024-12" -version = "0.1.0" -description = "advent of code 2024-12" -requires-python = ">=3.13" -dependencies = [] -- cgit v1.2.3