1 个稳定版本
1.0.0 | 2022年9月19日 |
---|
#1289 in 数学
每月266次下载
用于 mss_saliency
12KB
198 行
求和区域表,又称积分图像
它预先计算二维数组中所有行和列的和,以便快速 O(1)
查询其内部区域的总和。
它这样做
let mut sum = 0;
for row in y1..y2 {
for col in x1..x2 {
sum += input[col + row * width];
}
}
但更快
// precompute
let s = SummedArea::new(input, width);
// now it's fast:
let sum = s.sum_range(x1..x2, y1..y2);
依赖关系
~62KB