最小矩形填充计算

粗人-512794511 2015-04-07 02:02:32

已知条件
有一组数据A:3232 , B:38 ,C:281 , D:38287, E:38274 ,F:37327
矩形个数：3
每个矩形的列数为：4
矩形行数不限

实现：
用以上的这组数据来填充这个矩形，最后浪费数量越少越好

由于图片上传不了，说一下每列至允许排列一个类型数据，一个数据类型的数据允许排列在多列

...全文

223 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

anythingforyou 2015-04-22

打赏
举报

回复

不明觉厉，我是没看懂。

cnmhx 2015-04-21

打赏
举报

回复

好像可以转会为整数优化问题？

老鼠期待爱 2015-04-20

打赏
举报

回复

题目准备表达的是什么意思，还搞不懂

一根烂笔头 2015-04-07

打赏
举报

回复

没明白题目的意图

Opencv的findContours函数只知道轮廓，和能够套紧的最小矩形，但是无法知道所套紧的矩形的填充比例，即矩形的面积与矩形内部前景面积的比例。该方法调用了一些opencv中与矩形相关的函数，例如：findContours、drawContours、cvBoxPoints等。实现手段：通过调用opencv中的findContours函数，找出图片中矩形的个数并...

1.使用opencv中的findContours找出蓝色区域的轮廓。 2.使用opencv中的minAreaRect(contour)提取出轮廓的最小外切矩形。（如果蓝色区域存在内轮廓，可以将整个轮廓进行填充） 3.计算外切矩形区域中的蓝色像素所占的比例，如果接近于1（阈值可以规定），则可以认为是矩形。 ...

题目传送门 1 /* 2 题意：n*m列的矩阵，删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。 4 分析：任何矩形都可以分为宽度为1的小矩形，所以只考虑矩形的可以的最小长度即可。 5 讨论方法：这里 (我不会。。。) 6 */...

最小外接矩形外接矩形计算对一个凸多边形进行外接矩形计算，需要知道当前面的最大xy 和最小xy值，即可获得外接矩形最小外接矩形计算对凸多边形的每一条边都绘制一个外接矩形求最小面积。下图展示了计算流程计算流程旋转基础算法实现旋转点基础 /** * 旋转点 * * @param point ...

　　　　　　　　　　题意：有一个包含n*m个格子的矩阵，其中有一个格子已经被染黑，现在要拿一些矩形来填充矩阵，不能填充到黑格子，但是每一个填充进去的矩形都必须至少有一条边紧贴在矩阵的边缘（4条边）的。用于填充的矩形其中最大面积的一个的面积大小为B，要使得B最小，如何填充？思路：　　由于每个格子（除了黑格子）都必须被覆盖到，而且又要面积尽量小，那么最小就是宽为1的矩...

数据结构与算法

32,944

社区成员

35,339

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章