diff options
Diffstat (limited to '2024/12/python')
| -rw-r--r-- | 2024/12/python/main.py | 47 | ||||
| -rw-r--r-- | 2024/12/python/pyproject.toml | 6 |
2 files changed, 0 insertions, 53 deletions
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 = [] |