From: twifkak@...
Date: 2005-06-30T06:55:12+09:00
Subject: Re: Programmers Contest: Fit pictures on a page

Wow. You guys? Let's all stop being idiots.

http://dinsights.com/POTM/GLOSSY/details.php

Devin


> My guess is one of two things:
> 
> 1. What's the smallest circumscribing rectangular area in which you can fit a 
> collection of fixed-size non-overlapping rectangles, and what is their 
> orientation? The size of a circumscribing rectangular area is its area -- that 
> is, width * height.
> 2. If you're allowed to resize each individual rectangle to your heart's 
> content, but must keep the aspect ratio of each the same (90 degree rotation is 
> ok, though), how can you arrange the rectangles on another, fixed-size rectangle 
> (the paper) in a way that minimizes whitespace (measured in total area of 
> whiteness)?
> 
> Devin