Крепостная стена
Геометрия
Сложная
Инженеры спроектировали крепость: vertices - вершины стены по порядку обхода (минимум 3, без повторов и самопересечений). Выпуклую крепость легче оборонять! Верните True, если многоугольник выпуклый (все повороты при обходе - в одну сторону; развёрнутые углы допустимы), и False иначе. Ключ - знак векторного произведения соседних рёбер.
Сигнатура функции
is_convex_polygon(vertices: list[list[int]]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[0, 0], [4, 0], [4, 4], [0, 4]]] | true |
| [[[0, 0], [4, 0], [1, 1], [0, 4]]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →