Добрый день! У меня возникла проблема с интересным заданием. Задача звучит так : даны 2 квадрата, известны координаты их вершин (в исходнике их нужно вычислять, но с этим проблем не возникло), всего 8 точек - 4 для одного квадрата, 4 для другого. Изначально неизвестно их расположение ни друг относительно друга, ни относительно осей. Необходимо найти площадь их пересечения с точностью до 0,1 %. Помогите, может быть кто-нибудь знает как решить эту задачу? Скиньте код или хотя бы опишите примерный алгоритм. Заранее спасибо!
↧