Ctrl K

Круг задевает прямоугольник

Средняя
На плоскости нарисован круг с центром в точке (cx, cy) и радиусом r, а также прямоугольник со сторонами, параллельными осям: его левый нижний угол — (left, bottom), правый верхний — (right, top). Круг и прямоугольник считаются заполненными, граница входит в фигуру. Верните True, если у них есть хотя бы одна общая точка, иначе False.
Пример 1
r=2, cx=0, cy=0, left=2, bottom=-1, right=5, top=4 → True

Окружность касается левой стороны прямоугольника в точке (2, 0) — общая точка есть.

Пример 2
r=2, cx=0, cy=0, left=2, bottom=2, right=6, top=5 → False

Ближайшая к центру точка прямоугольника — угол (2, 2), до него 2√2 ≈ 2.83 > 2.

Пример 3
r=1, cx=3, cy=3, left=0, bottom=0, right=10, top=10 → True

Круг целиком лежит внутри прямоугольника.

Ограничения
  • 1 ≤ r ≤ 2000
  • -10⁴ ≤ cx, cy ≤ 10⁴
  • -10⁴ ≤ left < right ≤ 10⁴
  • -10⁴ ≤ bottom < top ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПлощадь двух прямоугольников СредняяБез вмятин СредняяКвадрат из четырёх кнопок СредняяЛазер в зеркальной комнате СредняяСамый маленький загон Средняя
загружаем Python…
Вход
r=2, cx=0, cy=0, left=2, bottom=-1, right=5, top=4
Ожидается
True

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