boxes[i] = [w, h] занимает область от (0, 0) до (w, h). Также даны метки pins[j] = [x, y] — точки на плоскости.
Коробка накрывает метку, если 0 ≤ x ≤ w и 0 ≤ y ≤ h: метки на границе коробки тоже считаются накрытыми.
Верните массив той же длины, что и pins, где на месте j стоит число коробок, накрывающих метку pins[j].
Высоты маленькие, а ширины огромные — используйте это.boxes=[[5, 3], [2, 8], [7, 7]], pins=[[2, 3], [6, 5], [8, 1]] → [3, 1, 0]
Точку (2, 3) накрывают все три коробки. Точку (6, 5) — только [7, 7]: у [5, 3] не хватает ширины, у [2, 8] тоже. Точку (8, 1) не накрывает ни одна: все коробки уже 8.
boxes=[[4, 4]], pins=[[4, 4], [1, 5]] → [1, 0]
Точка на углу коробки считается накрытой; точка (1, 5) выше коробки.
boxes=[[5, 3], [2, 8], [7, 7]], pins=[[2, 3], [6, 5], [8, 1]]
[3, 1, 0]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.