Problem:
A polygon is drawn on the 2D coordinate plane. Each side of is either parallel to the axis or the axis (the vertices of do not have to be lattice points). Given that the interior of includes the interior of the circle , find the minimum possible perimeter of .
, 2022
Solution
Solution:
The minimum possible perimeter is achieved by an axis-aligned square with all four sides tangent to the circle, which has perimeter . To see why this is true, notice that there must be at least length of total perimeter facing left, length facing up, facing right, and facing down in order for the polygon to be closed and have a shadow of length at least in both the and directions.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.