But I don't really think of Hawaii as "concave". So I'm going to refine my definition to only allow the points to be chosen in connected areas.
Are two areas considered connected if they cross a river, once?
