关于菱形前缀和,悬关

学术版

Breath_of_the_Wild @ 2024-11-29 21:25:29

rt,脑子转不动了,求助大佬们。

给定二维数组 nm 列。给定 x,y ,求到 a_{x,y}曼哈顿距离不超过 k 的元素之和。(这些元素形成了一个菱形)

求给个方法或者给个式子(不用管菱形越界的情况)。


by FBW2010 @ 2024-11-29 21:56:16

也许还有各种奇形怪状的前缀和做法,但都挺麻烦的,还是转切比雪夫好


上一页 |