文章目录 题目链接: 题目描述: 解法 C++ 算法代码: 题目链接: 1314. 矩阵区域和 题目描述: 解法 防止有人看不明白题目,先解释一下题目 二维前缀和思想: 使用前缀和矩阵 ret = [x1,y1]~[x2,y2] = D = (A+B+C+D)-(A+B)-(A+C)+A = dp[x2,y2]-dp[x1-1,y2]-dp[x2,y1-1]+dp[x1-1,y1-1] 重要的是怎么找到坐标answer[i][j]? 这里要注意:是坐标,不是坐标系。 如果是(0,0)的话,比0小