Check your Convex hull on http://informatics.mccme.ru/mod/statements/view3.php?id=1160&chapterid=290#1,
it gets WA there. (Do you consider collinear points?)