5

Есть два прямоугольника стороны, которых параллельны осям и они пересекаются. Нам известно:

(x1,y1) - левая нижняя точка первого прямоугольника

(x2,y2) - правая верхняя точка первого прямоугольника

(x3,y3) - левая нижняя точка второго прямоугольника

(x4,y4) - правая верхняя точка второго прямоугольника

И нужно найти площадь их пересечения. Но пересекатся они могут с разних сторон.

3
  • @Igor просто у меня есть много прямоугольников которие нужно перебирать одни с другими. И не могу понять как найти площадь пересечения каждого с каждим. Как их перебратить и пересекаются ли они я знаю. А вот етого понять не могу. Так как ети прямоугольники могут пересекатся с разних сторон. Если знаете, то помогите пожалуйста 14 дек 2017 в 21:52
  • Можно для обоих найти общий прямоугольник, а затем умножить его ширину на высоту. 14 дек 2017 в 21:56
  • @VladimirGamalyan да ну как найти нужное нам пересечение. 14 дек 2017 в 21:58

1 ответ 1

27

Хотя вопрос и простой, оставлю в качестве шпаргалки-сниппета:

#include <algorithm>

/*
    x1, y1 - левая нижняя точка первого прямоугольника
    x2, y2 - правая верхняя точка первого прямоугольника
    x3, y3 - левая нижняя точка второго прямоугольника
    x4, y4 - правая верхняя точка второго прямоугольника
*/
int f(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4)
{
    int left = std::max(x1, x3);
    int top = std::min(y2, y4);
    int right = std::min(x2, x4);
    int bottom = std::max(y1, y3);

    int width = right - left;
    int height = top - bottom;

    if (width < 0 || height < 0)
        return 0;

    return width * height;
}

Исходя из вопроса, полагаю, что координаты растут из нижнего левого угла (если же Y растет сверху вниз, то необходимо внести соответствующие поправки).

Идея простая, иллюстрируется на картинке (показано как определяется ширина общего прямоугольника, высота определяется аналогично):

введите сюда описание изображения

7
  • Visual Studio подчеркивает max(), а с min() все ок 14 дек 2017 в 22:25
  • 5
    После появления картинки хочу проголосовать "за" еще раз.
    – user176262
    14 дек 2017 в 22:35
  • @VladimirGamalyan что делать когда подчеркивает только max(), а min() нет 14 дек 2017 в 22:37
  • @OlexijHavryshkiv Напишите свою функцию max.
    – user176262
    14 дек 2017 в 22:39
  • 1
    Начало координат обычно буквой O обозначается, а не двумя ноликами 15 дек 2017 в 12:45

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.