Problems
Convex Hull
В тестах любые три точки выпуклой оболочки не лежат на одной прямой, верно? Ведь выпуклая оболочка минимальная среди выпуклых множеств.
awpris replied:
Ещё раз _внимательно_ прочитайте условие и присмотритесь к рисунку к задаче.
"По-друге, вивести усі точки опуклої оболонки, йдучи проти годинникової стрілки навколо многокутника."
Точка, которая на рисунке лежит на отрезке соединяющем две вершины выпуклой оболочки не должна ей принадлежать, так как исключив ее мы получим множество, которое так же является выпуклым, но меньше по включению.
awpris replied:
Поэтому я и обратил Ваше внимание на условие (оригинал, кстати, на английском) и рисунок наверное неспроста.
Мне доказывать ничего не нужно - не я автор задачи, которую всё равно нужно решать именно в таком варианте условия.