aoc

Advent of Code
git clone https://git.pngu.org/aoc
Log | Files | Refs | README

9_2025.py (553B)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import shapely

input = open("data/9_2025.txt")
data = input.read().splitlines()
p = []

for i in data:
    x, y = [int(x) for x in i.split(",")]
    p.append((x, y))

polygon = shapely.Polygon(p)
shapely.prepare(polygon)
p1, p2 = 0, 0

for i in p:
    for j in p:
        corners = [i, (i[0], j[1]), j, (j[0], i[1])]
        area = abs(i[0] - j[0] + 1) * abs(i[1] - j[1] + 1)
        if area > p1:
            p1 = area
        rect = shapely.Polygon(corners)
        if polygon.contains(rect) and area > p2:
            p2 = area

print(p1)
print(p2)