Struct advent_of_code_2021::day_15::ExpandedGrid

struct ExpandedGrid<'a> {
    grid: &'a Grid,
    sub_grid_height: usize,
    copies_y: usize,
    copies_x: usize,
}

A wrapper around Grid that handles tiling a smaller sub-grid.

Fields

grid: &'a Grid

The wrapped sub-grid

sub_grid_height: usize

Cache the calculated height

copies_y: usize

Number of times the grid is tiled in the y axis

copies_x: usize

Number of times the grid is tiled in the x axis

Implementations

impl<'a> ExpandedGrid<'a>

fn with_copies(&self, copies_y: usize, copies_x: usize) -> ExpandedGrid<'a>

Return a new wrapper with different tiling

fn len(&self) -> usize

The number of cells in the grid

fn width(&self) -> usize

The total width of the grid

fn max_coords(&self) -> (usize, usize)

The co-ordinates of the bottom right corner of the grid in (y, x) format

fn tile_coords(&self, y: usize, x: usize) -> (usize, usize)

Find the meta-co-ordinates of the tile a cell co-ordinate is on

fn sub_grid_coords(&self, y: usize, x: usize) -> (usize, usize)

Translate a grid-levey co-ordinates to the sub-grid co-ordinates, i.e. the co-ordinates within the current tile.

fn pos_of(&self, y: usize, x: usize) -> Option<usize>

Turn co-ordinates into the offset in the underlying list of cell values.

fn get(&self, y: usize, x: usize) -> Option<u8>

Given grid co-ordinates, get the value from the referenced cell in the sub-grid, and apply the cost modifier based on the tile position.

fn get_orthogonal_surrounds(
    &self,
    y: usize,
    x: usize
) -> Vec<((usize, usize), u8)>

Copied from grid, but needs to use the ExpandedGrid::get_relative to manage crossing tile boundaries

fn get_relative(
    &self,
    y: usize,
    x: usize,
    dy: isize,
    dx: isize
) -> Option<((usize, usize), u8)>

Copied from grid, but needs to use the ExpandedGrid::get to manage crossing tile boundaries

Trait Implementations

impl<'a> From<&'a Grid> for ExpandedGrid<'a>

fn from(grid: &'a Grid) -> Self

Build an untiled wrapper from a given sub-grid. See also ExpandedGrid::with_copies