计算其子矩形范围内元素的总和

给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。

Range Sum Query 2D
上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。

示例:

给定 matrix = [
  [3, 0, 1, 4, 2],
  [5, 6, 3, 2, 1],
  [1, 2, 0, 1, 5],
  [4, 1, 0, 1, 7],
  [1, 0, 3, 0, 5]
]

sumRegion(2, 1, 4, 3) -> 8
sumRegion(1, 1, 2, 2) -> 11
sumRegion(1, 2, 2, 4) -> 12

说明:

  1. 你可以假设矩阵不可变。
  2. 会多次调用 sumRegion 方法
  3. 你可以假设 row1 ≤ row2 且 col1 ≤ col2。

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算最大内接矩形的方法有很多种,其一种较为简单的方法是使用OpenCVSharp库的函数进行计算。 以下是一个示例代码,可以计算出一个二值化图像最大内接矩形的位置和大小: ```csharp using OpenCvSharp; Mat binaryImage = new Mat(); // 读取二值化图像到binaryImage // 计算轮廓 Point[][] contours; HierarchyIndex[] hierarchy; Cv2.FindContours(binaryImage, out contours, out hierarchy, RetrievalModes.External, ContourApproximationModes.ApproxSimple); // 遍历所有轮廓,计算最大内接矩形 Rect maxInnerRect = new Rect(); double maxArea = 0; foreach (var contour in contours) { RotatedRect rotRect = Cv2.MinAreaRect(contour); Point2f[] vertices = rotRect.Points(); Point[] points = Array.ConvertAll(vertices, v => new Point((int)v.X, (int)v.Y)); double area = Cv2.ContourArea(points); if (area > maxArea) { maxArea = area; maxInnerRect = Cv2.BoundingRect(points); } } // 输出最大内接矩形的位置和大小 Console.WriteLine(maxInnerRect.X); Console.WriteLine(maxInnerRect.Y); Console.WriteLine(maxInnerRect.Width); Console.WriteLine(maxInnerRect.Height); ``` 该代码首先读取一个二值化图像,并找到所有轮廓。然后遍历所有轮廓,利用 `Cv2.MinAreaRect` 函数计算每个轮廓的最小外接矩形,并将其转换为最大内接矩形。最后,输出最大内接矩形的位置和大小。 需要注意的是,如果图像存在多个对象,则该代码只能计算一个对象的最大内接矩形。如果需要计算所有对象的最大内接矩形,则需要对代码进行相应的修改。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值