Древняя обсерватория
Геометрия
Экстремальная
Археологи нашли карту со звёздами: points - целочисленные координаты (все точки различны). Жрецы строили обсерватории вдоль прямых линий. Верните максимальное число звёзд, лежащих на одной прямой. Осторожно с вертикалями и точностью: наклон храните не дробным числом, а нормализованной парой (dx, dy) через НОД.
Сигнатура функции
max_points_on_line(points: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 1], [2, 2], [3, 3]]] | 3 |
| [[[1, 1], [3, 2], [5, 3], [4, 1], [2, 3], [1, 4]]] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →