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