Тема: Построение выпуклой оболочки обходом Грэхэма
В описании сказано:
"Найдём самую левую и самую правую точки A и B (если таких точек несколько, то выберем самые нижние)."
Эта фраза прошлой ночью стоила мне лишних минут 30ти, когда я прочел только описание и стал применять в одной из задач :-)
Дальше в алгоритме видим:
sort (a.begin(), a.end(), &cmp);
pt p1 = a[0], p2 = a.back();
т.е. берется левая нижняя и правая верхняя
Поправьте, пожалуйста, чтобы текст соостветствовал реализации.