Королевские землемеры
Геометрия
Сложная
Землемеры обошли участок по границе и записали вершины многоугольника vertices ([x, y] по порядку обхода, без самопересечений). Верните УДВОЕННУЮ площадь участка (удвоенную - чтобы ответ гарантированно был целым). Формула шнуровки Гаусса решает это одним проходом.
Сигнатура функции
polygon_area_x2(vertices: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
| [[[0, 0], [4, 0], [4, 3], [0, 3]]] | 24 |
| [[[0, 0], [2, 0], [1, 2]]] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →