day427

Documentation

Index

• Constants
• func ErrNotPossible() error
• func ShortestRunnerPath(elevations Elevation, paths PathDistance) (int, error)
• type Elevation
• type PathDistance

Constants

const MaxInt = int(^uint(0) >> 1)

MaxInt is the largest int.

Functions

func ErrNotPossible

func ErrNotPossible() error

ErrNotPossible is the error returned if a path doesn't exist.

func ShortestRunnerPath

func ShortestRunnerPath(elevations Elevation, paths PathDistance) (int, error)

ShortestRunnerPath with the condition that the route goes entirely uphill at first, and then entirely downhill. Always starts at location 0 and end at location 0.

Types

type Elevation

type Elevation map[int]int

Elevation is a map of locations to their elevations.

type PathDistance

type PathDistance map[int]map[int]int

PathDistance represents the distance for a particular path.