corners, где corners[i] = [x, y], и забор идёт от столба к столбу по порядку, а от последнего — обратно к первому.
Гарантируется, что забор нигде сам себя не пересекает и не касается: в каждом столбе сходятся ровно два соседних пролёта, и больше общих точек у пролётов нет.
Верните True, если получившийся многоугольник выпуклый — то есть ни один его угол не «вдавлен» внутрь, — и False иначе. Столб посреди прямого участка забора (три столба на одной прямой подряд) выпуклости не нарушает.corners=[[0, 0], [4, 0], [6, 3], [2, 5], [-1, 2]] → True
Обходя контур, всё время поворачиваем в одну сторону (налево) — вмятин нет.
corners=[[0, 0], [6, 0], [6, 6], [3, 2], [0, 6]] → False
В вершине [3, 2] контур поворачивает в другую сторону — это вмятина внутрь.
corners=[[0, 0], [2, 0], [4, 0], [4, 3], [0, 3]] → True
Вершина [2, 0] лежит прямо на стороне — это не вмятина, многоугольник выпуклый.
corners=[[0, 0], [4, 0], [6, 3], [2, 5], [-1, 2]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.