Project Euler/252
From charlesreid1
Problem Statement
Convex Holes
Given a set of points on a plane, we define a convex hole to be a convex polygon having as vertices any of the given points and containing no other of the given points in its interior (as well as having no given points on its boundary besides the vertices).
Given 500 points generated by a pseudo-random number generator, find the maximum area of a convex hole.
Give your answer to 1 decimal place.
Flags
