这是一个创建于 4176 天前的主题，其中的信息可能已经有所发展或是发生改变。
题目：计算一个矩形内是否满足多个矩形的排列
图示：
输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）
语言不限！
设立啥奖品好哩？
图示：
输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）
语言不限！
设立啥奖品好哩？
 | 1 FuryBean 2014-07-27 20:11:35 +08:00  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 2014-07-27 20:13:40 +08:00 刚发现看错题目了，原来小矩形的位置是不知道的，这种没算过，请忽略我的答案吧。 |
 | 3 thisisvoa 2014-07-27 20:48:49 +08:00 1 关注中，正在研究canvas标签的矩阵缩放 |
 | 4 Kabie 2014-07-27 20:50:55 +08:00 1 小矩形是不能转动的吧。。。？ |
 | 5 sennes 2014-07-27 20:58:13 +08:00 1 题目很有趣 想用python试试! |
 | 6 xjx0524 2014-07-27 21:39:42 +08:00 1 |
 | 7 waltwang 2014-07-27 21:47:05 +08:00 1 去年实现过类似的，动态规划习题...用的是C++ |
 | 8 iloahz 2014-07-27 22:04:42 +08:00 via iPhone 1 直观感觉只能搜啊…… |
 | 9 c742435 2014-07-27 23:09:54 +08:00 1 一下子想到texture packer了 |
 | 10 est 2014-07-27 23:47:18 +08:00 via Android 1 这不就css sprite如何摆图标嘛。。。 |
 | 11 htedsv 2014-07-28 00:53:42 +08:00 1 如果所有尺寸的值域是有限集合就是高维状态的动态规划，否则是NP或者PSPACE问题。 |
 | 12 flyee 2014-07-28 09:30:50 +08:00 1 |
Select Language