1. Главная
  2. Библиотека
  3. Геометрия
  4. Прямоугольник на плоскости XY со сторонами, параллельны...
Разбор задачи

Прямоугольник на плоскости XY со сторонами, параллельными осям, задан координатами xlt и ylt левой верхней точки и координатами xrb и yrb правой нижней точки. Дан список прямоугольников, по одному прямоугольнику на строку. Сколько прямоугольников лежит

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Аналитическая геометрия
  • #Компьютерная геометрия
Прямоугольник на плоскости XY со сторонами, параллельными осям, задан координатами xlt и ylt левой верхней точки и координатами xrb и yrb правой нижней точки. Дан список прямоугольников, по одному прямоугольнику на строку. Сколько прямоугольников лежит

Условие:

Прямоугольник на плоскости XY со сторонами, параллельными осям, задан координатами xlt и ylt левой верхней точки и координатами xrb и yrb правой нижней точки. Дан список прямоугольников, по одному прямоугольнику на строку. Сколько прямоугольников лежит строго выше первого прямоугольника? Формат выходных данных: Натуральное число N1000N \leq 1000 — количество прямоугольников. Далее прямоугольники, по 1 прямоугольнику на строку. Целые числа xlt ylt xrb yrb через пробел. xlt < xrb ylt > yrb

Решение:

Нам дано N прямоугольников, первый из которых – эталон, остальные нужно проверить на условие “лежит строго выше первого прямоугольника”. Разберёмся, что означает “строго выше”.

  1. Каждый прямоугольник задаётся координатами левой верхней точки (xlt, ylt) и правой нижней точки (xrb, yrb). По условию: xlt < xrb, а ylt > yrb. Это означает, что “верхняя” часть – это значение ylt, а “нижняя” – yrb.

  2. Чтобы один прямоугольник целиком находился выше другого, его весь отрезок по оси Y должен находиться выше Y-координат первого прямоугольника. То есть нижняя сторона (...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое условие должно выполняться для y-координат, чтобы второй прямоугольник считался строго выше первого?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет