summaryrefslogtreecommitdiff
path: root/2024/06/python.py
diff options
context:
space:
mode:
authormhsn <mail@mhsn.net>2026-03-18 21:48:13 +0000
committermhsn <mail@mhsn.net>2026-03-18 21:48:13 +0000
commit86bac31392a76da84817eec020d2b84d099b3cc1 (patch)
treee2ee52db59b86b914d5b4bcceb19c9b5d899fff4 /2024/06/python.py
parent62fe361fc42dea75deaf7ac31c0ba6ba80e26a9c (diff)
downloadpuzzles-86bac31392a76da84817eec020d2b84d099b3cc1.tar.gz
puzzles-86bac31392a76da84817eec020d2b84d099b3cc1.zip
add other challenges supportHEADmaster
Diffstat (limited to '2024/06/python.py')
-rwxr-xr-x2024/06/python.py57
1 files changed, 0 insertions, 57 deletions
diff --git a/2024/06/python.py b/2024/06/python.py
deleted file mode 100755
index 52b61d0..0000000
--- a/2024/06/python.py
+++ /dev/null
@@ -1,57 +0,0 @@
-#!/usr/bin/env python3
-
-from fileinput import input
-
-obstacles = set()
-seen = set()
-
-xmax, ymax = 0, 0
-for idy, line in enumerate(input()):
- ymax = max(ymax, idy)
- for idx, c in enumerate(line.strip()):
- xmax = max(xmax, idx)
- match c:
- case "^":
- pos = complex(idx, idy)
- dir = 0 - 1j
- case "#":
- obstacles.add(complex(idx, idy))
-
-
-def is_loop(pos, obst):
- seen_ = set()
- dir = 0 - 1j
- while 0 <= pos.real <= xmax and 0 <= pos.imag <= ymax:
- if (pos, dir) in seen_:
- return True
- seen_.add((pos, dir))
- if pos + dir in obstacles or pos + dir == obst:
- # Rotate cw
- dir *= 1j
- continue
- pos += dir
- return False
-
-
-gold = 0
-for idx in range(xmax + 1):
- for idy in range(ymax + 1):
- if complex(idx, idy) == pos:
- continue
- else:
- gold += is_loop(pos, complex(idx, idy))
-
-
-while 0 <= pos.real <= xmax and 0 <= pos.imag <= ymax:
- seen.add(pos)
- if pos + dir in obstacles:
- # Rotate cw
- dir *= 1j
- continue
- pos += dir
-
-
-silver = len(seen)
-
-print("silver:", silver)
-print("gold:", gold)