Editorial for Mock CCC '18 Contest 3 J5/S3 - A Cookie-Cutter Problem
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Consider any optimal circle. It must be the case that either it is constrained by three points (and is the circumcenter of those points) or it is constrained by two points and those two points form a diameter of the circle.
Therefore, it suffices to consider all circumcircles and all candidate diameters and take the smallest of those circles that works.
Comments