Struct Garden

struct Garden {
    plots: Vec<Vec<char>>,
}

A grid of plots containing regions of different crops

Fields

plots: Vec<Vec<char>>

Implementations

impl Garden

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

Get the contents of a given plot, None if the coordinates are outside the garden

fn walk_region(&self, start: (usize, usize)) -> Region

Do a modified bucket fill to determine the plots that make up the region that includes the starting plot. When an edge is encountered store the side of the plot it is on for later corner detection.

fn iter_plots<'a>(&'a self) -> impl Iterator<Item = (usize, usize)> + 'a

Iterate over each plots’ coordinates in the garden

fn find_regions(&self) -> Vec<Region>

Return all the distinct crop regions in the garden

fn total_fencing_cost(&self) -> usize

The total cost to fence all the regions in the garden

fn total_fencing_cost_with_discount(&self) -> usize

The total cost to fence all the regions in the garden after applying the “bulk discount”

Trait Implementations

impl Debug for Garden

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

Formats the value using the given formatter.

impl PartialEq for Garden

fn eq(&self, other: &Garden) -> 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 Garden

impl StructuralPartialEq for Garden