АВТ
Язык:

Дистанционный практикум по программированию

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

847. Площадь

Ограничение времени: 2 секунды
Ограничение памяти:65535КБ
Баллы:2
Статистика Послать на проверку Задачу добавил Administrator

Даны N треугольников на плоскости. Найдите площадь, которую они покрывают.

Входные данные: в первой строке стоит целое число N – число треугольников (1<=N<=100). В каждой из следующих N строк находятся 6  чисел X1i,Y1i,X2i,Y2i,X3i,X4i – координаты вершин соответствующего треугольника. Все координаты лежат в диапазоне от -1000000 до 1000000.

Выходные данные: одно число – суммарная площадь с точностью до двух знаков после запятой.

Пример входных данных:

2

0 4 4 4 4 0

1 5 5 1 1 1

Пример выходных данных:

11.00

 


Статистика Послать на проверку Автор/источник:
Задачи с соревнований / Тренировки ВоГТУ / Тренировка 08.12.09 (геометрия) /
845. Выпуклая оболочка 847.
 
время генерации 0.016 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.