题目:
已知一个矩形容器[(0,0), (W,H)],其中已经容纳(摆放)了 m 个小矩形,
这些矩形均满足以下条件:
1. 当然都比容器小,且摆放位置未超出容器范围;
2. 所有小矩形的边均与容器的某一边平行或者重叠;
3. 所有小矩形不重叠;
4. 所有小矩形至少有两条相邻边与容器或者其他小矩形的边重叠(其实就是指
小矩形向某角落挤紧,在保持不重叠的情况下只有 0 个或 1 一个自由度可滑动)
问题算法:
取另一个小矩形 (w,h)摆放到容器中,使其满足所有上述 1~4 的条件,
求所有可能的摆法。
想了很久没有思路。请教诸位了。
已知一个矩形容器[(0,0), (W,H)],其中已经容纳(摆放)了 m 个小矩形,
这些矩形均满足以下条件:
1. 当然都比容器小,且摆放位置未超出容器范围;
2. 所有小矩形的边均与容器的某一边平行或者重叠;
3. 所有小矩形不重叠;
4. 所有小矩形至少有两条相邻边与容器或者其他小矩形的边重叠(其实就是指
小矩形向某角落挤紧,在保持不重叠的情况下只有 0 个或 1 一个自由度可滑动)
问题算法:
取另一个小矩形 (w,h)摆放到容器中,使其满足所有上述 1~4 的条件,
求所有可能的摆法。
想了很久没有思路。请教诸位了。
