Are you up to the challenge? Dropbox wants to know

Re:Are you up to the challenge? Dropbox wants to know by vessenes on Tuesday September 14, 2010 @03:33PM (#1691944)

Hilariously, their output for the packing problem is wrong. Oops! an 8x8, 4x3 and 3x4 set of rectangles cannot be easily packed into an 8x8 square without resorting to ... the third dimension ... (cue music)

[ Parent | on HN ]

Re:Are you up to the challenge? Dropbox wants to know by tomerico on Tuesday September 14, 2010 @03:40PM (#1691965)

The 88 in the output is the area of the smallest square (an 8x11 square)

[ Parent | on HN ]

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).

[ Parent | on HN ]

Re:Are you up to the challenge? Dropbox wants to know by vessenes on Tuesday September 14, 2010 @03:51PM (#1692024)

Ah, thanks, I thought it was the dimensions.

[ Parent | on HN ]