不同尺寸的若干图片，如何拼贴到一个给定尺寸的大图中，像华容道一样。

Question

若干小图，具体数量未知，具体尺寸比例未知，最终要缩放、拼贴、合成到另一张大图之中，大图尺寸已知。 小图必须等比例缩放（可以用尽量少的黑边填充）； 求算法的思路，谢谢。

Answer 1

写个答案骗采纳

http://blog.vjeux.com/2012/image/image-layout-algorithm-google-plus.html

Answer 2

这个首先就可以证明不是所有的输入都有解吧，很容易就能举出无解的反例。