`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Задания по информатике

Задача Эмблема (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

 

© LIKT 1998-2024