pinkclouds

Выпуклая оболочка, предложенная Vindicar, может соеденить не все точки. Какие-то будут просто внутри. Как в примере с картинки в вопросе, оболочка будет теругольником, а точка по центру будет не соединена ни с чем.

Надо точки как-то отсортировать. Например, берете самую нижнюю, из всех таких самую левую. Сортируете все оставшиеся точки по углу, относительно этой (по значению atan2(yi-y0, xi-x0)), при равенсве угла по расстоянию (не важно по возрастанию или убыванию). Потом в таком порядке их соединяйте, пересечений не будет.

В примере из вопроса оно как раз отсортирует их как на картинке.

Edit, а еще, можно вместо atan сравнивать углы через векторное произведение. Если входные данные - целые точки, то вообще все вычисления будут в целых переменных.

нормальная ли практика, что можно получить оффер, но не знать название компании, где будешь работать.

Каким образом можно получить оффер не зная названия компании? Обычно один из последних этапов собеседования - общение с командой, в которой ты будешь работать. Каким образом можно до туда дойти и не догадаться спросить название компании?
Не пройдя собеседований никто тебе оффер не даст.

Допустим, название можно узнать только после подписания договора о неразглашении. Можно ли требовать его подписание до принятия оффера?

Да, требовать такое рекрутинговое агенство может, но внимательно читай, что тебе запрещается в нём.
Подписывать подобное соглашение с работодателем до подписания трудового договора - странно.

PS: Ну и да - нет такого понятия в рф как "принятие оффера". Оффер - это буквально обещание на честном слове, что тебя примут на работу с такой-то зарплатой и юридической силы он не имеет.
В принципе тебе никто не запрещает "согласиться" на оффер, пойти подписывать документы и в последний момент отказаться, когда увидишь, с кем ты его подписываешь.

Рекрутинговые агентства бывают разные. Одни раскрывают нанимателя и условия на первом же созвоне, другие не сообщают вообще ничего. Вторых, ИМХО, надо слать лесом. Понятно, что они боятся за свои гонорары, но такие сделки вслепую не совершаются.

Я бы ничего на стал подписывать до принятия оффера. Более того, оффер не имеет юридической силы, и такие вещи, как NDA, нужно подписывать вместе с трудовым договором (за редкими исключениями).