Struct CumulativeSum2D 

pub struct CumulativeSum2D<T> { /* private fields */ }

二次元累積和です。

Examples

use cumulative_sum_2d::CumulativeSum2D;

let cum_sum = CumulativeSum2D::new(&vec![
    vec![1, 1, 1, 1, 1],
    vec![1, 1, 1, 1, 1],
    vec![1, 2, 2, 1, 1],
    vec![1, 1, 1, 1, 1],
]);

// whole
assert_eq!(cum_sum.sum(0..4, 0..5), 22);

// 1 1 . . .
// 1 1 . . .
// . . . . .
// . . . . .
assert_eq!(cum_sum.sum(0..2, 0..2), 4);

// . . . . .
// . 1 1 1 1
// . 2 2 1 1
// . . . . .
assert_eq!(cum_sum.sum(1..3, 1..4), 8);

Implementations

impl<T> CumulativeSum2D<T>

where T: Clone + Copy + Default + Add<Output = T> + Sub<Output = T>,

pub fn new(grid: &[Vec<T>]) -> Self

pub fn sum(&self, y_range: Range<usize>, x_range: Range<usize>) -> T