Home >Backend Development >PHP Tutorial >不同尺寸的若干图片,如何拼贴到一个给定尺寸的大图中,像华容道一样。

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

WBOY
WBOYOriginal
2016-06-06 20:49:401246browse

若干小图,具体数量未知,具体尺寸比例未知,最终要缩放、拼贴、合成到另一张大图之中,大图尺寸已知。 小图必须等比例缩放(可以用尽量少的黑边填充); 求算法的思路,谢谢。 不同尺寸的若干图片,如何拼贴到一个给定尺寸的大图中,像华容道一样。

回复内容:

若干小图,具体数量未知,具体尺寸比例未知,最终要缩放、拼贴、合成到另一张大图之中,大图尺寸已知。 小图必须等比例缩放(可以用尽量少的黑边填充); 求算法的思路,谢谢。 不同尺寸的若干图片,如何拼贴到一个给定尺寸的大图中,像华容道一样。

写个答案骗采纳

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

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

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn