Compare commits
No commits in common. "83142e2941a0f9ff0e91816a80c49986acb6a031" and "2b11a11c5dbaeabd2e7c1bf703f4d6436e640003" have entirely different histories.
83142e2941
...
2b11a11c5d
4 changed files with 0 additions and 2125 deletions
|
|
@ -1,56 +0,0 @@
|
|||
#!/usr/bin/env python
|
||||
|
||||
import sys
|
||||
from typing import NamedTuple
|
||||
|
||||
|
||||
class Point(NamedTuple):
|
||||
x: int
|
||||
y: int
|
||||
|
||||
|
||||
class Region(NamedTuple):
|
||||
size: Point
|
||||
pieces: list[int]
|
||||
|
||||
@classmethod
|
||||
def from_str(cls, input: str) -> "Region":
|
||||
raw_size, *raw_pieces = input.split(" ")
|
||||
size = Point(*map(int, raw_size.removesuffix(":").split("x")))
|
||||
pieces = [int(n) for n in raw_pieces]
|
||||
return cls(size, pieces)
|
||||
|
||||
|
||||
def solve(input: str) -> int:
|
||||
def parse_shape(input: list[str]) -> set[Point]:
|
||||
return {
|
||||
Point(x, y)
|
||||
for x, line in enumerate(input)
|
||||
for y, c in enumerate(line)
|
||||
if c == "#"
|
||||
}
|
||||
|
||||
def parse(input: str) -> tuple[list[set[Point]], list[Region]]:
|
||||
*raw_shapes, raw_regions = input.split("\n\n")
|
||||
shapes = [parse_shape(shape.splitlines()[1:]) for shape in raw_shapes]
|
||||
regions = [Region.from_str(region) for region in raw_regions.splitlines()]
|
||||
return shapes, regions
|
||||
|
||||
def can_fit_stupid(shapes: list[set[Point]], region: Region) -> bool:
|
||||
# Does not actually try to fit the pieces, just checks the area
|
||||
# This does *not* work on the sample input
|
||||
minimum_size = sum(len(shapes[i]) * n for i, n in enumerate(region.pieces))
|
||||
region_size = region.size.x * region.size.y
|
||||
return minimum_size <= region_size
|
||||
|
||||
shapes, regions = parse(input)
|
||||
return sum(can_fit_stupid(shapes, region) for region in regions)
|
||||
|
||||
|
||||
def main() -> None:
|
||||
input = sys.stdin.read()
|
||||
print(solve(input))
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
1030
2025/d12/ex1/input
1030
2025/d12/ex1/input
File diff suppressed because it is too large
Load diff
|
|
@ -1,9 +0,0 @@
|
|||
#!/usr/bin/env python
|
||||
|
||||
|
||||
def main() -> None:
|
||||
print("There is no part two...")
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
1030
2025/d12/ex2/input
1030
2025/d12/ex2/input
File diff suppressed because it is too large
Load diff
Loading…
Add table
Add a link
Reference in a new issue