On Mon, Apr 22, 2013 at 2:33 PM, Christian Gollwitzer <aurio...@gmx.de> wrote: > I'd agree with your interpretation. "Threads are straight lines and cannot > intersect towers" - I read it such that the answer is the "convex hull" of > the set of points given by the tower height. The convex hull can be computed > for this 1D problem by initializing with > line segments between every point and repeatedly pulling up every > non-convex piece, if I'm not mistaken.
I agree that seems the likely intention. One also must assume that the towers are evenly spaced and have point width, neither of which are stated in the problem. -- http://mail.python.org/mailman/listinfo/python-list
