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/main.py | 47 ----------------------------------------------- 1 file changed, 47 deletions(-) delete mode 100644 2024/12/python/main.py (limited to '2024/12/python/main.py') 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) -- cgit v1.2.3