3回答
如何在算法上找到最大的矩形，可以与其他矩形一起放在一个空间中？
python、algorithm、rectangles、area
所以我有一个6m x 2.25m的矩形，还有另外4个静态尺寸的矩形，它们被随机放置在全局矩形中。
我需要有一个函数，将计算最大的矩形的面积，可以容纳在外部矩形，也不会与其他矩形重叠。我想过找出小矩形之间的最大x距离，但取决于它们是面向横向还是纵向的，x可能无法完成这项工作。在这一点上，我被困住
浏览 0提问于2018-07-29得票数 2
1回答
另一个矩形内的最大矩形大小
math、language-agnostic、pseudocode
如果我有一组矩形，它们可以是任何大小相同的number.Rectangles，并且它们要填充给定size.How的一个容器(矩形)，我是否计算出了矩形的最大尺寸，而不让它们中的任何一个重叠。因此，如果我有3个矩形，它们的纵横比是2.0，容器是3*2，那么最大矩形尺寸是2* 1。
我如何才能在不占用处理器的情况下，通过每种可能<e
浏览 0提问于2011-08-02得票数 1
1回答
计算最小旋转矩形的边界，并保持方面
javascript、algorithm、math、geometry
我需要能够计算矩形2的大小。为了说明我的问题，这里有一个图表：
矩形1必须始终处于矩形</
浏览 2提问于2014-11-11得票数 0
回答已采纳
3回答
三次Bézier曲线是否完全包含在其控制点的边界框中？
c++、math、geometry
可能是非常简单的问题(我只是想确保我是对的)。标题不是100%正确，但以下是我需要的：
我想计算三次bezier曲线的边界框(矩形)。我知道包含曲线控制点的矩形并不是字面上的边界框，它很可能更大，但我想确保它不能更小，也就是说，它总是包含曲线。我有由多个连续的三次bezier曲线定义的样条，我希望有它的边界框，或者最接近它的东西
浏览 0提问于2012-01-14得票数 3
回答已采纳
10回答
矩形内未知数的最大平方大小
math、tiles、max-size
如果我有一组瓷砖(正方形)，可以是任意数目，而且它们要填充一个未知大小的容器(矩形)，那么如何计算出瓷砖的最大尺寸，而不存在任何重叠。所以，如果我有两个瓷砖，矩形是100 * 100，那么最大瓷砖尺寸是50 * 50。如果这个大小的rectanlgle有3或4个瓷砖，那么这也是瓷砖的最大大小，在这个例子中，这恰好是一个正方形。如果直角是100 * 30，我有2块瓷砖，那么正方形的最大</em
浏览 5提问于2009-05-15得票数 14
回答已采纳
2回答
寻找包含空间中所有点的最大空矩形的集合
space、partitioning、rectangles
给定一个由一个(白色)矩形和一组(黑色)矩形限制的2D空间，我正在寻找一种方法来索引空的(白色)空间。为此，我想创建一组(白色)矩形，使得对于空间中的任何给定点(不属于任何“黑色”矩形的点)，在所得到的白色矩形集中存在最大的空矩形。
谢谢
浏览 0提问于2013-07-08得票数 2
回答已采纳
1回答
绘制边界后的最大矩形面积
javascript、programming-challenge
你能检查一下我的解决方案是不是不错吗？对于改进的建议，我们将不胜感激。在绘制每个边界后，您需要将矩形的</
浏览 0提问于2020-11-01得票数 3
9回答
获取矩形并集的算法，并查看该并集是否仍为矩形
algorithm、union、computational-geometry
我有一个问题，那就是我必须测试给定的一组矩形的并集是否形成一个矩形。我没有太多解决计算几何问题的经验。我解决这个问题的方法是，因为我知道所有矩形的坐标，所以我可以很容易地对点进行排序，然后推导出可能的最大矩形的角点。然后我可以扫一条线，看看这条线上的所有点是否都在矩形内。但是，这种方法是有缺陷的</em
浏览 1提问于2012-02-01得票数 10
1回答
将等长方形拟合成较大的矩形
algorithm、geometry、rectangles
我有一个大矩形的dimensions L*W，和n smaller rectangles，每个矩形都有相同的维l * w。每个小矩形都有相同的dimensions。我的目标是将所有n of smaller矩形安装到大矩形中，同时尽可能有效地利用大矩形中的空间。只要比例保持不变，L和w可以根据需要进行缩放或缩小。如何确定如何缩放较小的矩形以适应大<
浏览 0提问于2015-02-24得票数 5
回答已采纳
1回答
在给定一定角度时，在多边形周围画一个矩形
google-maps-api-3、geometry、polygon
使用Google V3 API这个图像可能是一个更好的描述，从我正在努力完成的。
我想要完成的是在一个角
浏览 0提问于2012-09-17得票数 0
回答已采纳
6回答
两个旋转矩形的相交面积
algorithm、graphics、geometry、intersection
我有两个二维矩形，定义为原点 (x，y)、大小(高度、宽度)和旋转角 (0-360°)。我可以保证两个矩形的大小是一样的。计算不需要精确的，尽管它可以是。我会比较结果与其他区域的交点，以确定最大面积的交点在一组矩形，所以它只需要准确地相对于其他计算相同的算法。我考虑过使用相交区域<e
浏览 4提问于2012-07-26得票数 26
回答已采纳
1回答
寻找最大子矩形
java、arrays
我想要计算这个只包含零的2D数组的最大子矩形的数量。我应该如何计算这样的子矩形？我有这个代码来检查从(top，left)开始的高度*宽度大小的子矩形是否只有零，但我不知道如何处理<e
浏览 0提问于2020-06-19得票数 2
在该矩形内是另一个矩形，它由ϴ度旋转，总是在-45到45度之间，并且与外部矩形共享相同的中心。我需要找到w和h，这样内矩形的面积就会最大化。
SizeD GetMaxRectangleSize(double outerWidth, double o
浏览 1提问于2013-08-27得票数 3
回答已采纳
1回答
创建一个“满意”的最小生成树(MST)
algorithm、performance、graph、minimum-spanning-tree、processing-efficiency
经典MST问题
给定V个顶点的可能边，其边数通常比M小得多。事实上，我知道所有M边及其距离:它是每对可能的顶点之间的距离。因此，已知边的大小是最大的，即|E|=M。
这是我的困境:如果V的大小非常大(例如，10,000)，M的值增长得非常快。在运行MST算法之前，是否有一种从最大边缘
浏览 0提问于2017-08-14得票数 3
回答已采纳
4回答
矩形项目的优化网格
algorithm、math、layout、mathematical-optimization
我有N个长宽比为A的矩形项目(X:Y)。这些项目应该以表格的形式排列(即r行，c列)。一个简单的算法可以迭代rows = 1..N，计算所需的列数，并保留行/列对中最大的项。
浏览 20提问于2010-03-19得票数 7
回答已采纳
1回答
在其他多边形中寻找最大的空矩形的算法
algorithm、computational-geometry
场景：有一个矩形空间，里面有任意放置的任意方向的多边形。目的是找出最大的空矩形，可以安装在矩形空间的空区域内。下面的这些图片说明了场景中的多边形和虚线，它们代表了每个场景中可以安装的最大空矩形。
The problem：显然，在计算几何中，查找最大的空矩形是一个，但是我在这个领域中发现
浏览 3提问于2014-12-10得票数 9
回答已采纳
5回答
可与一条直线相交的最大可能矩形数
algorithm、geometry、dynamic-programming、computational-geometry
我发现了这个挑战问题，说明如下：
浏览 6提问于2018-03-17得票数 32
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号