RectangleError
TCO05 Sponsor Rd 1 · 2005-08-16 · by AdminBrett
TCO05 Sponsor Rd 1 · 2005-08-16 · by AdminBrett · Geometry
Problem Statement
Problem Statement
You want to draw a rectangle on a piece of paper. Unfortunately, you are not a perfect draftsman. The lines you make, although straight, do not always have the correct lengths. The top edge has length in the inclusive range [topMin,topMax], the left edge in the inclusive range [leftMin,leftMax], and the right edge in the inclusive range [rightMin,rightMax]. Fortunately, the left, top and right edges are at right angles to each other and meet (where applicable) at their ends. The bottom edge is made by connecting the bottom end of the left edge to the bottom end of the right edge. Return the maximum length the bottom edge could be minus the minimum length the bottom edge could be.
Notes
- Your return value must have an absolute or relative error less than 1e-9.
Constraints
- Each input will be between 5 and 100 inclusive.
- topMin will not be greater than topMax.
- leftMin will not be greater than leftMax.
- rightMin will not be greater than rightMax.
Examples
0)
50 50 50 50 50 50 Returns: 0.0
A perfect square! The bottom edge will be exactly 50 units long.
1)
5 5 50 50 5 5 Returns: 0.0
A perfect trapezoid! Unfortunately, we wanted a rectangle. Nevertheless, the length of the bottom edge is uniquely determined.
2)
5 100 5 100 5 100 Returns: 132.93114224133723
Here we drew the rectangle with our eyes closed.
3)
5 10 15 20 25 30 Returns: 10.95668856545447
4)
10 20 30 40 35 45 Returns: 15.0
Submissions are judged against all 81 archived test cases, of which 5 are shown here. Case numbers match the judge’s.
Coding Area
Language: C++17 · define a public class RectangleError with a public method double bottomRange(double topMin, double topMax, double leftMin, double leftMax, double rightMin, double rightMax) · 81 test cases · 2 s / 256 MB per case