1 Отредактировано orfest (2009-07-03 06:55:48)

Тема: Построение выпуклой оболочки обходом Грэхэма

В описании сказано:
"Найдём самую левую и самую правую точки A и B (если таких точек несколько, то выберем самые нижние)."

Эта фраза прошлой ночью стоила мне лишних минут 30ти, когда я прочел только описание и стал применять в одной из задач :-)

Дальше в алгоритме видим:
sort (a.begin(), a.end(), &cmp);
pt p1 = a[0],  p2 = a.back();

т.е. берется левая нижняя и правая верхняя

Поправьте, пожалуйста, чтобы текст соостветствовал реализации.

Покой неминуемо ведет к вечному покою

2

Re: Построение выпуклой оболочки обходом Грэхэма

Fixed