Expand description
§Lavaduct Lagoon
Similar approach to Day 10 using the Shoelace formula
and Pick’s theorem.
One nuance is that we want the number of interior and boundary points so the final formula is:
i + b => A - b / 2 + 1 + b => A + b / 2 + 1
Functions§
- Find the determinant of each pair of points casting to
i64to prevent overflow. - lava 🔒Find the volume of the lava which is the number of interior and boundary points.