day06

Documentation

Index

• func Part1(input string) (string, error)
• func Part2(input string) (string, error)

Functions

func Part1

func Part1(input string) (string, error)

Part1 returns the largest area, defined as the constant Manhattan distance-radius around one of the input points, that is not infinite.

Important idea: keep track of the furthest left, right, top, and bottom coordinates. If the area for a given point goes beyond one of those coordinates, then its area is infinite.

func Part2

func Part2(input string) (string, error)

Part2 returns the size of the region A such that for each point a in A, the value sum(manhattanDist(a, p) for p in points) is less than 10,000.

NOTE: this assumes that the region will be entirely contained within the bounding box of the points, but this will not be true in all cases.