Trait cp_library_rs::utils::grid::Grid

pub trait Grid<T>where
    Self: Sized,{
    const NEG1: T;
    const ADJ4: [(T, T); 4];
    const ADJ8: [(T, T); 8];

    // Required methods
    fn get_adj_4(&self, H: usize, W: usize) -> Vec<Self>;
    fn get_adj_8(&self, H: usize, W: usize) -> Vec<Self>;
}

グリッドの探索

Required Associated Constants

const NEG1: T

usizeにおける-1

const ADJ4: [(T, T); 4]

隣接する4方向（上下左右）

const ADJ8: [(T, T); 8]

隣接する8方向

Required Methods

fn get_adj_4(&self, H: usize, W: usize) -> Vec<Self>

座標(i,j)に上下左右で隣接する座標を取得 （グリッドサイズHxWでバリデーション）

探索順

   2
   ↑
3 ← → 1
   ↓
   4

fn get_adj_8(&self, H: usize, W: usize) -> Vec<Self>

座標(i,j)に8方向で隣接する座標を取得 （グリッドサイズHxWでバリデーション）

探索順

4  3  2
  ↖↑↗
5 ← → 1
  ↙↓➘
6  7  8

Implementations on Foreign Types

impl Grid<usize> for (usize, usize)

const NEG1: usize = 18_446_744_073_709_551_615usize

const ADJ4: [(usize, usize); 4] = _

const ADJ8: [(usize, usize); 8] = _

fn get_adj_4(&self, H: usize, W: usize) -> Vec<(usize, usize)>

fn get_adj_8(&self, H: usize, W: usize) -> Vec<(usize, usize)>

Implementors