#11646 - Athletics Track
|Algorithms Used:||2D geometry|
|Solution Description: ||Binary search on the width of the rectangle. The initial bounds are 0 and 400.|
For a given width, you can use the ratio to compute the length. Then, the diagonal of the rectangle must be the diameter of the circle that contains the rectangle. You can use the diameter (and radius) to compute the arc length of the arc that makes up the track.
If the total perimeter is too high, reduce the width. Otherwise, increase the width.
Copyright 2008 (c) QuestToSolve.Com - Graphs Powered By