Weird Flecks, But OK

From programming_contest
Jump to navigation Jump to search

This problem gives us a bunch of points in 3d space and asks what is the minimum size circle parallel to any of the coordinate planes which contains the projection of all the points. This problem is trivial if one has code for minimum enclosing circle, and exceptionally difficult otherwise.