Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Площадь пересечения прямоугольников

men Знаток (321), на голосовании 4 месяца назад
Голосование за лучший ответ
Георгий Крезентон Мастер (1612) 5 месяцев назад
В чем проблема?
Самый очевидный негеометрический способ:
Создаёте двумерный массив координат первого прямоугольника, и такой же массив второго прямоугольника.
Двойной цикл. В нем перебираете координаты от каждого массива. Где есть совпадение - добавляете к общей сумме. И в конце будет вам площадь.
Но это грубое решение. Можно и по геометрически решить. Правда я геометрию подзабыл
Похожие вопросы