day15

Documentation

Index

• func Part1(input string, row int) int
• func Part2(input string, rowcol int) int

Functions

func Part1

func Part1(input string, row int) int

func Part2

func Part2(input string, rowcol int) int

The key insight for part2 is that the only possible position for the distress beacon is going to be distance+1 to one of the sensors. So we can simply check the border at distance+1 for each sensor and remove the parts which are included in other sensors' disallow area.