Hints for SRM 607, D2, 250-pointer (BoundingBox)
James S. Plank
Mon Feb 3 19:24:45 EST 2014
Let's see if the examples can give us some inspiration. Example 0 is pretty obvious and
Example 1 is pretty clear from their picture. Let's look at example 2 drawn on graph paper:
See the pattern?
So, you need to calculate those minimum and maximum values and use them to calculate the area.
- The rectangle's left side will be on the minimum X value.
- The rectangle's right side will be on the maximum X value.
- The rectangle's bottom side will be on the minimum Y value.
- The rectangle's top side will be on the maximum Y value.