Struct Acc2D

pub struct Acc2D<T: Num + Copy> {
    pub H: usize,
    pub W: usize,
    pub S: Vec<Vec<T>>,
}

2次元累積和

Fields

H: usize

W: usize

S: Vec<Vec<T>>

Implementations

impl<T> Acc2D<T>

where T: Num + Copy + TryFrom<usize> + Mul, <T as TryFrom<usize>>::Error: Debug,

pub fn new(array: &Vec<Vec<T>>) -> Self

2次元配列から累積和を初期化する

pub fn sum<R, C>(&self, row: R, col: C) -> T

where R: RangeBounds<usize> + Debug, C: RangeBounds<usize> + Debug,

累積和の値を求める

pub fn sum_cyclic( &self, top: usize, left: usize, height: usize, width: usize, ) -> T

トーラスとみなしたときの和を求める

Args

• (top,left)：左上の座標
• (height,width)：取得する区間