题目：计算一个矩形内是否满足多个矩形的排列
图示：
输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）
语言不限！
设立啥奖品好哩？
图示：
输入1：大矩形的长宽，里面小矩形的种类数量（这个案例中是3），每个小矩形类型的长宽和数量
输出1：小矩形是否能全部排列在大矩形内部（当然不许折叠重合）
语言不限！
设立啥奖品好哩？
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4320 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