points, у точки i есть метка — буква labels[i].
Рассмотрим квадраты с центром в начале координат и сторонами, параллельными осям; сторона может быть и нулевой. Точка считается внутри квадрата, если лежит внутри или на его границе. Квадрат подходит, если внутри него нет двух точек с одинаковой меткой.
Верните наибольшее число точек, которое может оказаться внутри подходящего квадрата.points=[[1, 0], [0, -2], [3, 3], [-2, 1]], labels='abca' → 1
Квадрат с половиной стороны 2 накрывает точки [1, 0], [0, -2] и [-2, 1], но у первой и последней одна метка a. Квадрат с половиной стороны 1 накрывает только [1, 0]. Ответ — 1.
points=[[0, 0], [2, -1], [-1, 2], [5, 0]], labels='xyzx' → 3
Квадрат с половиной стороны 2 накрывает три точки с метками x, y, z. Чтобы захватить [5, 0], пришлось бы взять вторую x.
points=[[4, 4], [-4, 1]], labels='qq' → 0
len(points) ≤ 10⁵len(labels) = len(points)points[i] = [x, y], -10⁹ ≤ x, y ≤ 10⁹labels состоит из строчных латинских буквpoints=[[1, 0], [0, -2], [3, 3], [-2, 1]], labels='abca'
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.