征求一个（计算一个矩形内是否满足多个矩形的排列）的算法

[twor2]

题目：计算一个矩形内是否满足多个矩形的排列
图示：



输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）

语言不限！

设立啥奖品好哩？

[FuryBean]

假设每个Rect的保存方式是left、top、right、bottom。

1. 遍历所有的小矩形，保存所有小矩形中的最小left、最小top、最大right、最大bottom。
2. 把第一步保存的结果与大矩形的left、top、right、bottom比较，大矩形的left、top必须小于保存的矩形的left、top，right、bottom则是大于。

Done。

[FuryBean]

刚发现看错题目了，原来小矩形的位置是不知道的，这种没算过，请忽略我的答案吧。

[thisisvoa]

关注中，正在研究canvas标签的矩阵缩放

[Kabie]

小矩形是不能转动的吧。。。？

[sennes]

题目很有趣 想用python试试!

[xjx0524]

数据规模呢？

[waltwang]

去年实现过类似的，动态规划习题...用的是C++

[iloahz]

直观感觉只能搜啊……

[c742435]

一下子想到texture packer了

[est]

这不就css sprite如何摆图标嘛。。。

[htedsv]

如果所有尺寸的值域是有限集合就是高维状态的动态规划，否则是NP或者PSPACE问题。

[flyee]

http://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-packing-algorithm-for-bu

[twor2]

@sennes 欢迎试一下

[twor2]

@htedsv 有点高大上，谢谢你的回答。

[twor2]

@flyee 已保存