Algo is O(n)
The ans may not be more than 8 points,it is easy to see :)

If all points on one line, I output the two ends of it.
Maybe there isn't such test, because I think one line is not closed...

At least, my pro got AC...