Ниже представлены 2 прямоугольника . Учитывая координаты вершин прямоугольника - (x1, y1) ... (x8, y8), как можно вычислить площадь перекрывающейся области (белая на рисунке ниже)?
Обратите внимание, что :
- Координаты точек могут быть любыми
- Прямоугольники могут перекрываться, а могут и не перекрываться
- Предположим, что площадь равна 0, когда прямоугольники не перекрываются, или они перекрываются в точке или линии.
- Если один прямоугольник находится внутри другого, вычисляется площадь меньшего прямоугольника.
задан andand 4 November 2011 в 20:20
поделиться