查找大小，以填补区域

Question

我有麻烦需要你的帮助：

我工作的一个程序，显示平铺模式n视频（又名，视频墙，c列和r行）。该n是任意的，视频有相同的尺寸（W x H），我们有W/H比，墙的大小是固定的，我怎么能得到的c，r，W和H当n变化最好的一套？最佳设置定义为：W和H是最大值，视频填充墙的最大面积。

我看了包装问题，但仍然无法解决上面的问题，有人可以帮助我吗？非常感谢你！

Answer 1

据我明白，要放置n矩形固定C=W/H比上壁具有给定Width和Height

设矩形高度是h（还未知），宽度为w = C * H

网格中的每一行包含

nr = Floor(Width/(C * h)) // rounding down 

每列包含

nc = Floor(Height/h) 

写不平等

n <= nc * nr 
n <= Floor(Width/(C * h)) * Floor(Height/h) 

，解决它（找到最大可能h值）未知^ h

有关参数h实际值可能会发现越来越初始近似值：

h0 = Ceil(Sqrt(Width * Height/(n * C))) 

并递减h值直到不等式成为真