Struct TopographicalMap

struct TopographicalMap {
    cells: Vec<Vec<u8>>,
}

Represent the map as a list of lists of cells. Most of the business logic for today’s puzzles are functions implemented on this struct.

Fields

cells: Vec<Vec<u8>>

Implementations

impl TopographicalMap

fn trailheads(&self) -> Vec<(usize, usize)>

Find all the lowest points (height 0)

fn get(&self, (r, c): (usize, usize)) -> Option<u8>

Get the value at particular coordinates. Returns None if the coordinates are outside the bounds of the grid.

fn adjacent(&self, (r, c): (usize, usize)) -> Vec<((usize, usize), u8)>

Return a list of coordinates and heights of orthogonally adjacent cells. Typically, there are four, but cells on the edge of the TopographicalMap will return fewer.

fn get_peaks(&self, cell: (usize, usize)) -> Vec<(usize, usize)>

Find all valid routes to any peak (height 9) from a given trailhead, returning the coordinates of those peaks. Where there are multiple routes up a peak they will be duplicates. A route is valid if each step increases by 1 unit.

fn score_trailhead(&self, trailhead: (usize, usize)) -> usize

Get the count of unique peaks reachable from a given trailhead

fn total_score(&self) -> usize

Solves part 1 - the sum of [self.score_trailhead] over all trailheads.

fn rate_trailhead(&self, cell: (usize, usize)) -> usize

Get the count of valid trails to peaks from a given trailhead

fn total_rating(&self) -> usize

Solves part 2 - the sum of [self.rate_trailhead] over all trailheads.

Trait Implementations

impl Debug for TopographicalMap

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for TopographicalMap

fn eq(&self, other: &TopographicalMap) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for TopographicalMap

impl StructuralPartialEq for TopographicalMap