不同尺寸的若干圖片，如何拼貼到一個給定尺寸的大圖中，像華容道一樣。

若干小圖，具體數量未知，具體尺寸比例未知，最終要縮放、拼貼、合成到另一張大圖之中，大圖尺寸已知。小圖必須等比例縮放（可以用盡量少的黑邊填充）；求演算法的思路，謝謝。

回複內容：

若干小圖，具體數量未知，具體尺寸比例未知，最終要縮放、拼貼、合成到另一張大圖之中，大圖尺寸已知。小圖必須等比例縮放（可以用盡量少的黑邊填充）；求演算法的思路，謝謝。

寫個答案騙採納

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

這個首先就可以證明不是所有的輸入都有解吧，很容易就能舉出無解的反例。

