Re:Are you up to the challenge? Dropbox wants to know
by harpastum on Tuesday September 14, 2010 @03:56PM
(#1692037)
I'm actually not sure what the 'correct' answer is to their given problem. The problem statement says "Files can be rotated 90° if it helps...any files sharing dimensions should be considered identical/interchangeable." That could mean that 3x4 and 4x3 are identical boxes. The final area would still be the same (88), but the given ascii drawing output would be incorrect.
[ Parent
| on HN ]
Re:Are you up to the challenge? Dropbox wants to know
by tbrownaw on Tuesday September 14, 2010 @10:48PM
(#1693120)
"""Bonus points if you can draw pictures of the winning configurations along the way. While drawing pictures, any files sharing dimensions should be considered identical/interchangeable."""
Note in the sample output they have 4 "distinct" configurations for the minimum size (really they're all the same, just rotated). If the two small boxes weren't identical/interchangeable, there would be 8 configurations (4 pairs of two, and each pair would be indistinguishable from eachother without labeling the small boxes A and B).