Задача Эмблема (LOGO)
Фирма K&K заказала у вас новую эмблему для своей
продукции. Они желают, чтобы эмблема выглядела, как два пересекающихся квадрата. Сами квадраты должны быть
черными, а их пересечение – белым (Один
из вариантов эмблемы вы можете видеть на рисунке).
Вам надо найти площадь черных
частей эмблемы, чтобы определить, сколько краски потребуется для рисования
эмблемы.
Замечание: квадраты на эмблеме могут
пересекаться произвольным образом, в частности они могут быть вложены один в
другой или касаться друг друга.
Формат ввода/вывода:
Напишите
программу LOGO, которая читает координаты двух квадратов из файла LOGO.DAT и
записывает ответ в файл LOGO.SOL.
В
двух строках файла LOGO.DAT
записаны координаты квадратов. В каждой строке записано по четыре вещественных
числа: – координаты двух
противоположных вершин квадрата.
Файл LOGO.SOL должен содержать
единственное число – площадь фигуры, которую нужно закрасить, вычисленная с точностью до (т.е. ваш ответ не должен
отличаться от ответа жюри больше чем на ).
Ограничения: .
Пример:
LOGO.DAT:
0.0 1.0 3.0 4.0
2.0 3.0 4.0 5.0
|
LOGO.SOL:
11.0
|