题目：计算一个矩形内是否满足多个矩形的排列
图示：
输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）
语言不限！
设立啥奖品好哩？
图示：
输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）
语言不限！
设立啥奖品好哩？
请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4308 days ago, the information mentioned may be changed or developed.
 | 1 FuryBean Jul 27, 2014  1 假设每个Rect的保存方式是left、top、right、bottom。 1. 遍历所有的小矩形，保存所有小矩形中的最小left、最小top、最大right、最大bottom。 2. 把第一步保存的结果与大矩形的left、top、right、bottom比较，大矩形的left、top必须小于保存的矩形的left、top，right、bottom则是大于。 Done。 |
| 2 FuryBean Jul 27, 2014 刚发现看错题目了，原来小矩形的位置是不知道的，这种没算过，请忽略我的答案吧。 |
 | 3 thisisvoa Jul 27, 2014 1 关注中，正在研究canvas标签的矩阵缩放 |
 | 4 Kabie Jul 27, 2014 1 小矩形是不能转动的吧。。。？ |
 | 5 sennes Jul 27, 2014 1 题目很有趣 想用python试试! |
 | 6 xjx0524 Jul 27, 2014 1 数据规模呢？ |
 | 7 waltwang Jul 27, 2014 1 去年实现过类似的，动态规划习题...用的是C++ |
 | 8 iloahz Jul 27, 2014 via iPhone 1 直观感觉只能搜啊…… |
 | 9 c742435 Jul 27, 2014 1 一下子想到texture packer了 |
 | 10 est Jul 27, 2014 via Android 1 这不就css sprite如何摆图标嘛。。。 |
 | 11 htedsv Jul 28, 2014 1 如果所有尺寸的值域是有限集合就是高维状态的动态规划，否则是NP或者PSPACE问题。 |
 | 12 flyee Jul 28, 2014 1 |
Select Language