Готовлюсь к олимпиаде и вот задачку подсунули:
Есть n различных треугольников. Необходимо найти их общую площадь.
Координаты треугольников даны.
На рисунке приведён пример (слева треугольники, справа их общая площадь)
Мы нашли только вариант со сканирующей прямой. Может кто найдёт другой способ?
Лучше, чем сканирующая прямая, пожалуй, ничего нету.