Ctrl K

Звёзды на одной прямой

Сложная
На карте звёздного неба отмечены звёзды: stars[i] = [x, y] — целые координаты i-й звезды. Все точки различны. Верните наибольшее число звёзд, которые лежат на одной прямой. Прямая может быть любой: наклонной, горизонтальной или вертикальной.
Пример 1
stars=[[0, 0], [2, 1], [4, 2], [1, 3], [3, 0]] → 3

Звёзды (0, 0), (2, 1) и (4, 2) лежат на одной прямой. Четырёх звёзд на одной прямой здесь нет.

Пример 2
stars=[[-1, 2], [-1, -4], [-1, 0], [3, 3]] → 3

Три звезды стоят на вертикальной прямой x = -1.

Пример 3
stars=[[5, 5]] → 1
Ограничения
  • 1 ≤ len(stars) ≤ 300
  • stars[i] = [x, y]
  • -10⁴ ≤ x, y ≤ 10⁴
  • Все звёзды стоят в разных точках
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый маленький загон СредняяМеньше всего прямых через точки СредняяУзлы сетки под кругами СредняяПересечёт ли робот свой след СложнаяВерёвка вокруг столбов Сложная
загружаем Python…
Вход
stars=[[0, 0], [2, 1], [4, 2], [1, 3], [3, 0]]
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.