posts[i] = [x, y] — координаты i-го. Участок обносят верёвкой минимальной длины так, чтобы все столбы оказались внутри или на самой верёвке.
Верните координаты всех столбов, которые лежат ровно на верёвке — в вершинах ограждения или на его сторонах. Порядок в ответе любой.posts=[[0, 0], [4, 0], [4, 3], [0, 3], [2, 1], [2, 3]] → [[0, 0], [4, 0], [4, 3], [2, 3], [0, 3]]
Верёвка идёт по прямоугольнику с углами (0, 0), (4, 0), (4, 3), (0, 3). Столб (2, 3) стоит на верхней стороне и тоже касается верёвки, а (2, 1) — внутри.
posts=[[5, 5], [1, 1], [3, 3]] → [[5, 5], [1, 1], [3, 3]]
Все столбы на одной прямой — верёвка проходит через каждый.
posts=[[7, 2]] → [[7, 2]]
posts=[[0, 0], [4, 0], [4, 3], [0, 3], [2, 1], [2, 3]]
[[0, 0], [4, 0], [4, 3], [2, 3], [0, 3]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.