compro-prasad / convex-hull Goto Github PK

File will contain each point on a separate line, the coordinates separated with spaces. Example,

3 4
5 6
8 9
10 2

Taking the points as input, list the output in the same format. If no such points are found print undefined. In other edge cases like large number of points print out of bounds, etc.

Can be in any language(s).

#7 helped uncover a new bug where some edges might become concave which was unexpected..

Thanks to @vishvanath45 for uncovering it.

Input can be either file or a set of points.