二维矩阵前缀和
我们要求一个矩阵内一个任意的子矩阵的数的和,我们就可以用二维前缀和。
二位前缀和:
map[i][j]=map[i][j-1]+map[i-1][j]-map[i-1][j-1]+map[i][j];
(x1,y1)到(x2,y2)的和:
map[x2][y2]-map[x2][y1]-map[x1][y2]+map[x1][y1]
(不包含矩阵边时)
map[x2][y2]-map[x2][y1-1]-map[x1-1][y2]+map[x1-1][y1-1]
(包含矩阵边时)、
题解:本
原创
2020-09-25 11:51:00 ·
363 阅读 ·
0 评论