一个矩形填充的算法问题

题目描述

如何尽可能多的利用矩形的空间?
比如说屏幕大小是 1920 x 1080
我有n(1..n)个窗体,每个窗体比例是 16:9的大小(比例不一定是16:9),如果尽可能利用屏幕大小排布矩形。比例都是 16:9。
有什么精简点的算法更合理利用空间呢?

题目来源及自己的思路

如果让窗体更好排布在桌面

相关代码

粘贴代码文本(请勿用截图)

你期待的结果是什么?实际看到的错误信息又是什么?

阅读 2.7k
2 个回答

我想到的是采用建立坐标系的方式,以屏幕的一角作为原点,窗体的最小增量作为单位1,给屏幕建立坐标系,然后每个窗体的占位都可以用一个向量表示出来 (x + dx, y + dy),然后变成计算向量的碰撞问题。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题