技术栈
二维前缀和
qystca
8 小时前
前缀和
·
矩阵
·
二维前缀和
小秋的矩阵
0小秋的矩阵 - 蓝桥云课给你一个 n 行 m 列只包含 0 和 1 的矩阵,求它的所有子矩阵中,是方阵而且恰好包含 k 个 0 的数量。
贾诩001
1 年前
c++
·
算法
·
二维前缀和
第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 统计子矩阵
爱跑步的程序员~
1 年前
acwing
·
二维前缀和
796. 子矩阵的和
Problem: 796. 子矩阵的和这是一个二维前缀和的问题。二维前缀和的主要思想是预处理出一个二维数组,使得每个位置(i, j)上的值表示原数组中从(0, 0)到(i, j)形成的子矩阵中所有元素的和。这样,对于任意的子矩阵(x1, y1)到(x2, y2),我们可以通过四个前缀和的值快速计算出其和。