图书馆放书架的问题

172290806

图书馆放书架的问题：

书架如何摆放，才能在图书馆中放更多书架

1、 图书馆轮廓：为简化问题，假设图书馆的轮廓线均为直线，但有凹、凸、墙柱等复杂情况

2、 书架：

a)     书架前面需要留一定尺寸的走路通道

b)     书架可以背靠背放

c)     图书馆有少量的书比较大，需要预留N个深度更深的书架，其他书架尺寸一致

3、 另需放两张阅读桌

4、 需考虑入口的位置，不得挡路

5、 不考虑窗户

能不能给个大致的思路，采用什么算法解决这个问题，谢谢